PTTC.PNG
Skip to main content.

вершина графа

Дата последнего изменения:2014.09.02
Сообщить об ошибке
  вершина графа
Элемент (точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же: узел, точка. Изолированная вершина — та, которая не является концевой точкой какого-либо ребра. Степень вершины — число ребер, для которых она является концом (инцидентных к ней). Вершина называется нечетной, если ее степень — нечетное число, и четной, если ее степень — четное число; степень изолированной вершины — нулевая. Для любого графа сумма степеней вершин равна удвоенному числу ребер. В конечном графе число нечетных вершин четно.
[http://slovar-lopatnikov.ru/]
EN

FR

Тематики

  • экономика

EN

  • graph node

 

Внимание!

Закрыть