Изменения

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

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

23 байта убрано, 03:16, 17 января 2011
Для ориентированного графа
{{Определение
|definition =
Полустепенью входа вершины v<sub>i</sub> называется число рёбер, входящих в эту вершину, и обозначается <tex>deg^+</tex> <tex>v_i</tex>.
}}
{{Определение
|definition =
Полустепенью выхода вершины <tex>v_i</tex> называется число рёбер, выходящих из этой вершину, и обозначается <tex>deg^-v_i</tex> v<sub>i</sub>.
}}
Анонимный участник

Навигация