Cine ma poate ajuta la aceasta problema va rog? gradele nodurilor impare dintr-un graf.
Răspunsuri la întrebare
Răspuns de
0
Gradele unui punct (sau nod in graf, este acelasi lucru) reprezinta numarul de laturi care pornesc din acel punct. Daca adunam gradele tuturor varfurilor, suma S (precizata inainte) va fi egala cu 2m, unde m este numarul de muchii ale grafului. aceasta este o teorema, o gasesti in prima parte a teoriei grafurilor.
timuandrada:
asa stiu si eu sa fac dar nu stiu in C++
nu imi e foarte clar, e un graf anume? Vrei sa calculezi suma gradelor sau sa afiseze gradele fiecuri nod impar?
gradele fiecarui nod impar
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Informatică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Geografie,
9 ani în urmă
Limba română,
9 ani în urmă