ТИПЫ ГРАФОВ
ПОЛНЫЙ ГРАФ
СВЯЗНЫЙ ГРАФ
ЭЙЛЕРОВ ГРАФ
ПОЛНЫЙ ГРАФ-граф, у которого каждая вершина соединена ребром с
любой другой вершинойЗадача: Сколько ребер в полном графе: а) с пятью вершинами; б) с n вершинами? Ответ: а) Полный граф с 5 вершинами содержит 10 рёбер. Проверим по рисунку и формуле:
В ОБЩЕМ СЛУЧАЕ:
Граф называется связным, если для любой его вершины найдется путь, связывающий её с любой другой вершиной этого графа.
СВЯЗНЫЙ ГРАФ
РАССМОТРИМ ПРИМЕРЫ:
НЕСВЯЗНЫЙ СВЯЗНЫЙ ГРАФ БЕЗ ЦИКЛОВ
СВЯЗНЫЙ ГРАФ С ЦИКЛОМ
Граф, который можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро один раз, называется эйлеровым.
ЭЙЛЕРОВ ГРАФ
Эйлеров граф может иметь либо две нечётные вершины, либо не иметь
их вовсе.