0
голосов
0
ответов
39 показов

Добрый день! Как доказать, что полный граф на 8ми вершинах невозможно вложить в тор? В какую поверхность без края возможно вложить такой граф?Спасибо!
0
голосов
1
ответ
54 показа

Добрый день. Помогите, пожалуйста, вычислить порядок группы автоморфизмов полного двудольного графа К с долями размером 3 и 3. Как можно описать эти а ...
1
голос
1
ответ
56 показов

помогите пожалуйста разобраться как считать количество помеченных деревьев. У меня есть дерево на 10 вершинах причем 4 из них - листья. Как сосчитать ...
1
голос
1
ответ
47 показов

В графе 5 вершин: A, B, C, D, E и 7 ребер: AB, BC, CA, AD, DE, EA, CD. Сколькими способами можно раскрасить в 10 цветов, чтобы вершины соединенные реб ...
1
голос
1
ответ
77 показов

Является ли данный граф планарным?Граф
2
голоса
1
ответ
105 показов

В шахматном турнире каждый участник сыграл с каждым одну партию. Оказалось, что все, кроме Бори, набрали одинаковое число очков. Докажите, что Боря ли ...
1
голос
1
ответ
80 показов

Какое миниамальное число ребер нужно удалить из полного графа K10, чтобы получить планарный граф?
1
голос
0
ответов
79 показов

Вероятностное пространство: пары (u,v) вершин 23-мерного булева куба. Все исходы равновозможны. Найдите вероятность события «длина любого пути с начал ...
0
голосов
0
ответов
74 показа

Доказать, что сущеcтвует M, такое, что в любой компании из М человек имеются либо четверо попарно знакомых, либо четверо попапрно незнакомых. Какое на ...
0
голосов
0
ответов
80 показов

Показать, что во всяком дереве с n>1 вершинами имеется по крайней мере 2 вершины степени 1.
0
голосов
2
ответа
138 показов

Найти предел при n стремящемся к бесконечности математического ожидания числа унициклических компонент на не более 4 вершинах в случайном графе G(n,1/ ...
0
голосов
0
ответов
67 показов

Найдите математическое ожидание числа циклов длины 5 в G(n,n,p)Где G(n,n,p) - полный двудольный граф с каждой долей размера n и вероятностью ребра pНа ...
1
голос
1
ответ
111 показов

С какой асимптотической вероятностью в случайном графе G(n,1−(ln⁡(n)/2n)) существует вершина, соединенная ребрами со всеми остальными вершинами?Здесь ...
0
голосов
0
ответов
79 показов

В случайном графе G(n,ln⁡(n)/n) для числа изолированных вершин X найдите предел при n→∞ величины (математическое ожидание) M(X^3).Здесь n - число верш ...
0
голосов
0
ответов
102 показа

используя формулу эйлера, определить наименьшее число вершин графа степени не более чем 5 в планарном графе. мне нужно очень срочно решить эту задачу, ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru