Вопрос:

Придумайте и нарисуйте какой-нибудь: a) простой граф; b) ориентированный граф; в) мультиграф; г) граф с петлями.

Смотреть решения всех заданий с листа

Ответ:

a) Простой граф — граф без петель и кратных рёбер. Пример: треугольник. b) Ориентированный граф — граф с направленными рёбрами. Пример: три вершины соединены стрелками по кругу. в) Мультиграф — граф, где могут быть кратные рёбра. Пример: две вершины, соединённые двумя рёбрами. г) Граф с петлями — граф, где вершина соединена с собой. Пример: одна вершина с петлёй.
ГДЗ по фото 📸

Похожие