Изменения

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

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

48 байт добавлено, 21:05, 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>; <tex>k</tex> {{---}} '''длина''' пути.
}}
{{Определение
35
правок

Навигация