Вопрос:

122. Нарисуйте полные графы: а) из трёх вершин; б) из четырёх вершин; в) из пяти вершин; г) из n вершин.

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

Ответ:

Полный граф (complete graph) - это граф, в котором каждая вершина соединена ребром со всеми остальными вершинами. а) Полный граф из трёх вершин (K3) - это треугольник. б) Полный граф из четырёх вершин (K4) - это тетраэдр (если представить его в 3D). В плоском изображении каждая вершина соединена со всеми остальными тремя. в) Полный граф из пяти вершин (K5) - каждая вершина соединена с четырьмя другими. г) Полный граф из n вершин (Kn) - каждая вершина соединена с (n-1) другими вершинами.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие