Изменения

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

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

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

Навигация