![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Для неорієнтованого графу число ребер, що зв'язані з вершиною хі, називається ступенем вершини G(хі), причому петля враховується двічі.
Для орієнтованого графу G = <X, Г> число дуг, що входять у вершину називається напівступенем заходу р(хі)
" xi (p(xi) ³ |Г-1 (xi)|);
число дуг, що виходять з вершини xi - напівступенем виходу s(xi)
" xi (s(xi) ³|Г (xi)|).
Приклад. Для неорієнтованого графу ступінь вершин х1, х2, х3, х4 дорівнює відповідно 1, 4, 3, 4 (дуга вважається двічі).
Рис. 17.1. Неорієнтований граф та ступені його вершин s(x1)=1, s(x2)=4, s(x3)=3, s(x4)=4
Дата публикования: 2014-11-18; Прочитано: 376 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!