ТИПЫ ГРАФОВ

ПОЛНЫЙ ГРАФ

СВЯЗНЫЙ ГРАФ

ЭЙЛЕРОВ ГРАФ

ПОЛНЫЙ ГРАФ-граф, у которого каждая вершина соединена ребром с

любой другой вершинойЗадача: Сколько ребер в полном графе: а) с пятью вершинами; б) с n вершинами? Ответ: а) Полный граф с 5 вершинами содержит 10 рёбер. Проверим по рисунку и формуле:

В ОБЩЕМ СЛУЧАЕ:

Граф называется связным, если для любой его вершины найдется путь, связывающий её с любой другой вершиной этого графа.

СВЯЗНЫЙ ГРАФ

РАССМОТРИМ ПРИМЕРЫ:

НЕСВЯЗНЫЙ СВЯЗНЫЙ ГРАФ БЕЗ ЦИКЛОВ

СВЯЗНЫЙ ГРАФ С ЦИКЛОМ

Граф, который можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро один раз, называется эйлеровым.

ЭЙЛЕРОВ ГРАФ

Эйлеров граф может иметь либо две нечётные вершины, либо не иметь

их вовсе.