Степень вершины (теория графов)
Автор:
Джесси Рассел, 104 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5096-1483-5
High Quality Content by WIKIPEDIA articles! Степень вершины (англ. degree, также валентность, англ. valency) в теории графов — количество рёбер графа , инцидентных вершине . При подсчёте степени ребро-петля учитывается дважды. Степень вершины обозначается как (в западных источниках — ). Максимальная и минимальная степень вершин графа G обозначаются соответственно ?(G) и ?(G). На рис. 1 максимальная степень равна 5, минимальная — 0. В регулярном графе степени всех вершин одинаковы, поэтому в данном случае можно говорить о степени графа. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический материал.
| В наличии: |
|
My-shop.ru - 1125 руб.
|
Перейти
|
|
Лучшая цена
|
Рейтинг книги:



4 из 5,
1 голос(-ов).