Изменения

Перейти к: навигация, поиск

Основные определения теории графов

323 байта добавлено, 06:49, 26 октября 2011
Неориентированные графы
Остальные определения в неориентированном графе совпадают с аналогичными определениями в ориентированном графе.
 
==Замечание==
В разной литературе используются разные термины для определения одного и того же
 
Ребро(edge) - Дуга(arc) - Линия(line)
 
Вершина(vertex) - Узел(node) - Точка(point)
 
Путь - Маршрут
 
etc..
==См. также==
168
правок

Навигация