Изменения

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

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

127 байт добавлено, 06:05, 11 октября 2010
м
Для неориентированного графа
Степенью вершины v<sub>i</sub> называется число рёбер инцидентных v<sub>i</sub>, и обозначается deg v<sub>i</sub>
}}
Говорят, что ребро <tex> e = (u, v) </tex> инцидентно вершине a, если u = a или v = a.
 
====Для ориентированного графа====
{{Определение
4
правки

Навигация