Виды графов

Домашнее задание
Разрежьте букву Е, изображенную на рисунке, на пять частей и сложите из них квадрат.

Ответ

Задание 1
Запишите степени вершин в представленных графах,
обозначьте четные и нечетные вершины

Виды графов:
д) дерево

Петля – такое ребро, которое начинается и заканчивается в одной вершине.
Путь в графе – «маршрут» из одной вершины в другую. Например, из вершины А в вершину С.
Первый путь: А – В – С
Второй путь: А – Е – D – C или А – Е – D – D – C

Задание 2
Запишите все возможные пути из вершины 9 в 7, проходя по каждому ребру только один раз. Назовите самый короткий и самый длинный путь.

Задание 3
1. Какие из представленных графов являются деревьями.
2. Начертите граф с рисунка 2, назовите каждую вершину и найдите их степени.
3. Обозначьте в графе на рисунке 3 путь, содержащий: 3 ребра; 6 ребер.
4. На рисунке 4 изображен граф. Начертите его и запишите все пути от А до F. Есть ли такой путь от А до F, проходящий через все вершины.
5. Найдите рисунок с несвязным графом и начертите его в тетради.