Для каких чисел m, n граф G является эйлеровым:1) Кn – полный граф с n вершинами?2) Kmn – полный двудольный граф с n, m вершинами?3) Wn – колесо с n в ...
Имеются три пробирки. Вместимость каждой из них 100 миллилитров. Две пробирки из трех одинаковоразмечены. Деления нанесены произвольно и соответствуют ...
На озере 7 островов (1 – 7), которые соединены мостами:1 с 2 и 4;2 с 1, 3 и 5;с 2 и 4;4 с 1 и 3;5 с 2, 6 и 7;6 с 5 и 7;7 с 5 и 6.Определить, можно ли ...
В плоском двусвязном графе 7 граней (считая внешнюю) – 3 треугольника, 3 четырёх-угольника и пятиугольник. Сколько в этом графе вершин и рёбер? Привед ...
Пусть $%(G,\to)$% - граф ($%\to$% - бинарное отношение), $%\Pi$% - разбиение множества вершин $%G$%. Можно получить новое разбиение $%R(G,\Pi)$% следу ...
В графе 17 вершин. Есть три типа ребер: красные, синие и зеленые. Сколько всего необходимо ребер (минимум), чтобы любыми двумя типами ребер граф можно ...
а) Нарисуйте 10 точек и соедините их отрезками так, чтобы отрезки не пересекались, и каждая точка была бы вершиной ровно четырех отрезков.б) Можно ли ...
1)Сколько неизоморфных графов можно получить добавлением двух рёбер к графу K5,5? Изобразите эти графы и формально обоснуйте, почему они попарно неизо ...
Пусть R(m, n) — наименьшее число людей в группе, которое гарантируетналичие m попарно знакомых или n попарно незнакомых. Эти числа определеныпри целых ...
Граф находится по ссылке: http://priscree.ru/img/54d4af6b65d05d.pngМое предварительное решение: 1 автоморфизм (тривиальный)Хотелось бы увидеть правиль ...
Задача "рюкзак". Ракета может вывести на орбиту спутники трёх типов, общей массой 1000кг. Каждый спутник обладает массой m_i и полезностью u_i, значен ...
В стране работают 5 перевозчиков на коврах-самолётах, причём у них нет одинаковых маршрутов. Из Дальнинска, Заморска, Небыльска, Перевёртышска и Город ...