Задать вопрос
МатематикаМатематика
26 апреля, 14:04

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

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

a. от 1 до 10

b. от 1 до 9

c. от 1 до 6

d. от 1 до 5

+4
Ответы (1)
  1. 26 апреля, 17:33
    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 ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Главная » Математика » Какое число компонент связности может быть у произвольного графа на 10 вершинах и 9 ребрах? Выберите один ответ: a. от 1 до 10 b. от 1 до 9 c. от 1 до 6 d. от 1 до 5
Регистрация Забыл пароль