Edge-degree

Материал из WEGA

Версия от 13:58, 12 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Edge-degree''' --- рёберная степень. The '''edge-degree''' <math>\xi_{G}(e)</math> of the edge <math>e =(uv) \in E(G)</math> is defined by <ma…»)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Перейти к навигации Перейти к поиску

Edge-degree --- рёберная степень.

The edge-degree [math]\displaystyle{ \xi_{G}(e) }[/math] of the edge [math]\displaystyle{ e =(uv) \in E(G) }[/math] is defined by

[math]\displaystyle{ \xi_{G}(e) = deg(u) + deg(v) - 2. }[/math]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Edge-degree&oldid=7076