Какое число компонент связности может быть у произвольного графа на 10 вершинах и 9 ребрах?
Выберите один ответ:
a. от 1 до 10
b. от 1 до 9
c. от 1 до 6
d. от 1 до 5

n-k《m《(n-k)*(n-k+1)/2n число вершинm число реберk компонент связности10-k《9; k》1;9《(10-k)*(11-k)/2;110-21*k+k^2》18k^2-21*k+92》0D=441-368=73k1=(21-sqrt (73))/2~6.2, k2~14.7(k-6.2)*(k-14.7)》0. при k>14.7 или при k < 6,2.ответ с