Задать вопрос
21 апреля, 03:31

Какое число компонент связности может быть у произвольного графа на 10 вершинах и 9 ребрах?

Выберите один ответ:

a. от 1 до 10

b. от 1 до 9

c. от 1 до 6

d. от 1 до 5

+1
Ответы (1)
  1. 21 апреля, 04:42
    0
    N-k"m" (n-k) * (n-k+1) / 2

    n число вершин

    m число ребер

    k компонент связности

    10-k"9; k"1;

    9" (10-k) * (11-k) / 2;

    110-21*k+k^2"18

    k^2-21*k+92"0

    D=441-368=73

    k1 = (21-sqrt (73)) / 2~6.2, k2~14.7

    (k-6.2) * (k-14.7) "0. при k>14.7 или при k < 6,2.

    ответ с
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Какое число компонент связности может быть у произвольного графа на 10 вершинах и 9 ребрах? Выберите один ответ: a. от 1 до 10 b. от 1 до 9 ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
96. Эйлеровой цепью графа называется маршрут, включающий A) не все ребра графа B) все ребра графа и через каждое ребро проходящий по одному разу C) все ребра графа и через каждое ребро проходящий по два раза D) все вершины графа и через каждую
Ответы (1)
В графе 100 вершин, и степень каждой вершины равна 2. Какое максимальное число компонент связности может быть в этом графе?
Ответы (1)
По горизонтали: ▸ 1. Результат действия сложения. ▸ 2. Число, которое обращает уравнение в верное числовое ра- венство. ▸ 3. Компонент действия сложения. ▸ 4. Результат действия умножения. ▸ 5. Компонент действия вычитания. ▸ 6.
Ответы (1)
Можно ли на ребрах куба расставить числа от 1 до 12 (по одному числу на каждом ребре) так, чтобы сумма чисел на трех ребрах, выходящих из одной вершины, была одной и той же для каждой вершины куба?
Ответы (1)
Матем 6 класс вариант 1 Запишите в виде суммы разрядных слагаемых число, имеющее: а cотен, b десятков и c единиц. A. 100c+10b+*a Б. 100a*10b*c В. 100a+10b+c Г. abc
Ответы (1)