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