Степень вершины графа
Трёхмерный граф
Графы могут находиться в трёхмерном пространстве.
Вот пример такого графа.
Какая степень у каждой вершины в графе из примера?
Введи ответ:
Решение
Степень вершины графа — это количество рёбер, которые выходят из этой вершины (соединены с ней).
На рисунке изображён граф в виде куба.
Выберем любую вершину куба: из неё исходят ровно
Так как у куба все вершины устроены одинаково, из каждой вершины выходит ровно
💡 Почему так
Степень вершины равна числу инцидентных ей рёбер. У каркаса куба в каждой из
Ответ
Помогло?
