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

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

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

a. от 1 до 10

b. от 1 до 9

c. от 1 до 6

d. от 1 до 5

+5
Ответы (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 ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы