Степень вершины v в графе G называется число ребер, инцидентных вершине v, обозначается d(v)
![]() |
|
||||||
Степень вершины. Лемма о рукопожатияхСтепень вершины v в графе G называется число ребер, инцидентных вершине v, обозначается d(v)
|
|||||||
|