Какое число компонент связности может быть у произвольного графа на 10 вершинах и 9 ребрах? Выберите один ответ: a. от 1 до 10 b. от 1 до 9 c. от 1 до 6 d. от 1 до 5
Какое число компонент связности может быть у произвольного графа на 10 вершинах и 9 ребрах?
Выберите один ответ:
a. от 1 до 10
b. от 1 до 9
c. от 1 до 6
d. от 1 до 5
Гость
Ответ(ы) на вопрос:
Гость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.
ответ с
Не нашли ответ?
Похожие вопросы