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

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

Задать свой вопрос
1 ответ
N-km(n-k)*(n-k+1)/2
n число вершин
m число ребер
k компонент связности
10-k9; k1;
9(10-k)*(11-k)/2;
110-21*k+k^218
k^2-21*k+920
D=441-368=73
k1=(21-sqrt (73))/26.2, k214.7
(k-6.2)*(k-14.7)0. при kgt;14.7 или при k lt; 6,2.
ответ с


, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт