|
Дискретная математика прошла мимо меня на 1 курсе, на 4 курсе вновь понадобилось ...
Помогите разобраться, пожалуйста.
2. Приведите пример двух неизоморфных простых графов, в каждом из которых по 8 вершин, а степень каждой вершины равна 4. Почему эти графы неизоморфны?
3. Пусть граф G является дополнением к дизъюнктному объединению графов К3, К5 и К10. Является ли граф G а) Эйлеровым, б) Гамильтоновым?
4. Пусть G - двудольный гамильтонов граф с 8 вершинами и 9 ребрами. Сколько в нем разных стягивающих деревьев?
5. Каково наименьшее число ребер в графе с n вершинами и диаметром 2?
6. У связного плоского графа без мостов имеется 5 шестиугольных граней, 10 пятиугольных, 5 четырехугольных и 10 треугольных. Сколько в этом графе ребер и сколько вершин?
7. Может ли граф с набором степеней вершин (2,3,3,3,3,3,3) быть а) планарным, б) непланарным?
|
05.09.2019, 20:30 