_______________________________________________________
Утверждение. Для любого псевдографа 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.
| 