Какое число компонент связности может быть у произвольного графа на 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.

ответ с