1
голос
1
ответ
37 показов

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

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

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

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

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

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

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

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

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

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

используя формулу эйлера, определить наименьшее число вершин графа степени не более чем 5 в планарном графе. мне нужно очень срочно решить эту задачу, ...
0
голосов
1
ответ
64 показа

Какова вероятность того, что в случайном графе G(n,0.5) четное число ребер? Где 0.5 - вероятность ребра.
-2
голосов
0
ответов
155 показов

Треугольником в графе называется тройка вершин, попарно соединенных между собой. Рассмотримвход функции T : {0, 1} ^ (C из n по 2) → {0, 1} как неорие ...
1
голос
1
ответ
104 показа

На острове живут 30 представителей двух племен: племени рыцарей и племени лжецов. Рыцари всегда говорят правду, лжецы - всегда лгут. У каждого из них ...
1
голос
1
ответ
91 показ

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