0
голосов
1
ответ
21 показ
3
голоса
1
ответ
205 показов

В компании 100 человек. Известно, что среди любых 10 есть трое попарно знакомых(кроме этих знакомств могут быть и еще). При каком наименьшем n гаранти ...
2
голоса
0
ответов
82 показа

Можно ли реализовать граф K3,3 на листе Мёбиуса без самопересечений?
-2
голосов
1
ответ
199 показов

В галактическом сенате 1024 сенатора. Каждые два из них - друзья или враги. Причем известно, что у любых двух врагов есть общий друг сенатор. Какое на ...
0
голосов
1
ответ
82 показа

Найти число неизоморфных деревьев с шестью ребрами и тремя висячими вершинами.
1
голос
1
ответ
109 показов

250 студентов поехали на картошку, причём у каждого из них ровно 4 друга среди остальных. По окончании уборочных работ оказалось, что ровно 188 студен ...
0
голосов
0
ответов
111 показов

Добрый вечер. Есть у меня вот такая задачаИзвестно, что в графе K(m,n) есть гамильтонов цикл и и этот цикл планарен. Найдите наибольшее такое к, что д ...
1
голос
0
ответов
136 показов

Пете необходимо спаять электрическую схему, состоящую из 10 чипов, соединённых между собой проводами (один провод соединяет два различных чипа; два чи ...
0
голосов
0
ответов
133 показа

Докажите, что случайный граф на n вершинах связен.Точная формулировка: исходы — все неориентированные графы без кратных ребер с одним и тем жемножеств ...
2
голоса
0
ответов
105 показов

Найти все натуральные числа N такие, что диаграмма Хассе решетки делителей числа N является плоским графомБыло использовано решение отсюда, но оно сло ...
4
голоса
0
ответов
136 показов

Найти максимальное число остовных деревьев в обыкновенном 6-вершинном графеВидела такой же вопрос на форуме, но решение очень сложное@falcao
1
голос
1
ответ
255 показов

Дополнением обыкновенного графа G = (V, E) называется граф G’=(V, E’), где E’ - дополнение E. Доказать, что граф, изоморфный своему дополнению, связен ...
0
голосов
0
ответов
79 показов

Помогите построить минимальный по числу вершин связный обыкновенный граф с одним мостом, с одной точкой сочленения и четырьмя блоками.У меня получился ...
2
голоса
1
ответ
199 показов

Помогите решить задачку: дан граф, все n вершин которого имеют одну и ту же степень. Какой максимальный размер может иметь независимое множество в так ...
0
голосов
0
ответов
105 показов

Докажите, что для любого n принадлежащего натуральным числам, существует ориентированный граф c n вершинами и по меньшей мере 2^(1-n)*n! гамильтоновым ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru