Смежность, инцидентность, степени
Утверждение. Для любого псевдографа G выполняется равенство 
Утверждение. Для любого ориентированного псевдографа
D выполняется равенство 
Пример 69.
Найти локальные степени графа (рис. 19) и орграфа (рис. 20).
Решение.
|
d +(u) = 1; |
d - (u) = 1; |
|
d +(v) = 2; |
d - (v) = 0; |
|
d +(z) = 0; |
d - (z) = 3; |
|
d +(m) = 1; |
d - (m) = 0. |
d (u) = 2;
d (v) = 2;
d (z) = 3;
d (m) = 1.
предыдущаяследующая