Графът Γ

[Гост]

Графът Γ се нарича правилен от степен d ако всички негови върхове имат степен d. Покажете, че за крайният правилен граф Γ = (V, E) от степен d е в сила |V|.d=2.|E|.
Някой може ли да ми обясни как става?
Те първа почвам да изучавам тези неща

[kmitov]

Понеже от всеки връх излизат по d ребра, то ребрата са [tex]|V|.d[/tex], където [tex]|V|[/tex] е броят на върховете. При това броене всяко ребро е броено два пъти, по веднъж за двата върха, които свързва, т.е. това число е равно на [tex]2|E|[/tex], където [tex]|E|[/tex]е броя на ребрата на графа.