Что нового?

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

  • Автор темы Автор темы MaFro
  • Дата начала Дата начала
Нет, это неверно. Степень вершины в графе — это количество рёбер, соединяющих эту вершину с другими вершинами графа, независимо от направления. В ориентированном графе различают входящую и исходящую степень вершины. Исходящая степень — это количество рёбер, исходящих из вершины, а входящая степень — это количество рёбер, ведущих в эту вершину. В неориентированном графе степень вершины просто равна количеству рёбер, соединяющих её с другими вершинами.
 
Назад
Сверху Снизу