Пете необходимо спаять электрическую схему, состоящую из 10 чипов, соединённых между собой проводами (один провод соединяет два различных чипа; два чи ...
Докажите, что случайный граф на n вершинах связен.Точная формулировка: исходы — все неориентированные графы без кратных ребер с одним и тем жемножеств ...
Найти все натуральные числа N такие, что диаграмма Хассе решетки делителей числа N является плоским графомБыло использовано решение отсюда, но оно сло ...
Дополнением обыкновенного графа G = (V, E) называется граф G’=(V, E’), где E’ - дополнение E. Доказать, что граф, изоморфный своему дополнению, связен ...
Помогите построить минимальный по числу вершин связный обыкновенный граф с одним мостом, с одной точкой сочленения и четырьмя блоками.У меня получился ...
Помогите решить задачку: дан граф, все n вершин которого имеют одну и ту же степень. Какой максимальный размер может иметь независимое множество в так ...
Докажите, что для любого n принадлежащего натуральным числам, существует ориентированный граф c n вершинами и по меньшей мере 2^(1-n)*n! гамильтоновым ...
Найти число автоморфизмов графа на 12 вершинах, представляющем собой шестиугольник, на каждой второй стороне которого построены во внешнюю сторону чет ...
Тимофей пригласил на день рождения 20 своих знакомых. Оказалось, что в каком бы порядке гости ни приходили на праздник, каждый новый пришедший будет з ...
В ориентированном графе 12 вершин, пронумерованных числами от 1 до 12, любые две его вершины соединены одним ребром. Также известно, что в нём четыре ...
В школьной сети 10 компьютеров. Некоторые пары компьютеров связаны друг с другом проводом (не более чем одним). К компьютеру директора школы подходит ...