Matematické Fórum

Dobry den.
Narazil som na priklad ohladom teorie grafov s ktorym si neviem rady.
Zadanie znie:
Majme graf G=(V,E) s n vrcholmi a nech v[mathjax]_i{}[/mathjax] [mathjax]\in _{}[/mathjax] V. Dokážte, že stupen vrcholu v[mathjax]_i{}[/mathjax] sa rova súčtu čísel v i-tom riadku matice susednosti grafu G.

Ked sa pozreme ako zapisujeme cisla do matice susednosti, tak je zrejme ze stupen vrchola v[mathjax]_i{}[/mathjax] je ten sucet cisel v i-tom riadku. Je to az tak jasna vec, ze neviem ako to dokazat. Alebo od coho sa odrazit.
Za hocijaku pomoc dakujem.