Локальні степені вершин орієнтованих графів.
Для орієнтованих графів (орграфів) визначаються дві ЛС вершини.
Перша ЛС- кількість ребер з початком у вершині і друга ЛС- кількість ребер, що закінчуються в вершині. Позначимо ці ЛС для і- тої вершини відповідно через с1(vi) i с2(vi)
Тоді
 (3.1)
і  (3.2)
Оскільки кожне ребро орграфа має один початок і один кінець, то (3.1) і (3.2) є рівні між собою. Звідси випливає, що в однорідному орграфі степені k з n вершинами і m ребрами m=kn.
Дата добавления: 2015-09-27 | Просмотры: 457 | Нарушение авторских прав
|
