Изменения

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

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

320 байт убрано, 03:12, 27 октября 2011
Нет описания правки
{{Определение
|definition =
'''Путём''' (маршрутом) в графе называется последовательность вида <tex>v_0 e_1 v_1 ... e_k v_k</tex>, где <tex>e_i \in E,~e_i = (v_{i-1}, v_i)</tex>.
}}
{{Определение
Остальные определения в неориентированном графе совпадают с аналогичными определениями в ориентированном графе.
 
==Замечание==
В разной литературе используются разные термины для определения одного и того же
 
'''Ребро(edge) - Дуга(arc) - Линия(line)'''
 
'''Вершина(vertex) - Узел(node) - Точка(point)'''
 
'''Путь - Маршрут'''
 
etc..
==См. также==
168
правок

Навигация