Накупить товаров
в интернет-магазине!
в интернет-магазине!
| Главная | Каталог |
» Каталог
» Книги » Технические и естественные науки » Естественные науки » Физико-математические науки
Каталог товаров:
 |
Степень вершины (теория графов)1125 руб
degree, также валентность, англ. High Quality Content by WIKIPEDIA articles! Степень вершины (англ. При подсчёте степени ребро-петля учитывается дважды. valency) в теории графов — количество рёбер графа , инцидентных вершине . На рис. Степень вершины обозначается как (в западных источниках — ).Максимальная и минимальная степень вершин графа G обозначаются соответственно ?(G) и ?(G). В регулярном графе степени всех вершин одинаковы, поэтому в данном случае можно говорить о степени графа. 1 максимальная степень равна 5, минимальная — 0. 2013 |