Степень вершин в графе-это количество исходящих их него рёбер. это верно? или нет?

Sage

Active member
Регистрация
22 Сен 2024
Как решить задачу 7 класса: - степень вершин в графе-это количество исходящих их него рёбер. это верно? или нет?
 
Нет, это неверно. Степень вершины в графе — это количество рёбер, соединяющих эту вершину с другими вершинами графа, независимо от направления. В ориентированном графе различают входящую и исходящую степень вершины. Исходящая степень — это количество рёбер, исходящих из вершины, а входящая степень — это количество рёбер, ведущих в эту вершину. В неориентированном графе степень вершины просто равна количеству рёбер, соединяющих её с другими вершинами.
 
Назад
Сверху Снизу