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

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

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

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

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

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

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

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

Докажите, что для любого n принадлежащего натуральным числам, существует ориентированный граф c n вершинами и по меньшей мере 2^(1-n)*n! гамильтоновым ...
0
голосов
1
ответ
57 показов

Сколько существует ориентированных графов с 3 вершинами?
0
голосов
0
ответов
53 показа

Сколько существует неориентированных графов с N вершинами?
0
голосов
2
ответа
115 показов

Доказать непланарность графа $%K_{4,4} \setminus \big\{e\big\} $%, Используя теорему Эйлера о многогранниках
0
голосов
2
ответа
96 показов

Найти число автоморфизмов графа на 12 вершинах, представляющем собой шестиугольник, на каждой второй стороне которого построены во внешнюю сторону чет ...
0
голосов
1
ответ
141 показ

Тимофей пригласил на день рождения 20 своих знакомых. Оказалось, что в каком бы порядке гости ни приходили на праздник, каждый новый пришедший будет з ...
0
голосов
1
ответ
109 показов

В ориентированном графе 12 вершин, пронумерованных числами от 1 до 12, любые две его вершины соединены одним ребром. Также известно, что в нём четыре ...
0
голосов
1
ответ
88 показов

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