Изменения

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

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

4 байта добавлено, 03:21, 17 января 2011
Для неориентированного графа
{{Определение
|definition =
Степенью вершины v<subtex>iv_i</subtex> называется число рёбер инцидентных <tex>v_i</tex>, и обозначается deg <tex>deg \; v_i</tex>
}}
Говорят, что ребро <tex> e = (u, v) </tex> инцидентно вершине <tex>a</tex>, если <tex>u = a</tex> или <tex>v = a</tex>.
Анонимный участник

Навигация