Az egy irányítatlan gráf, ha a hozzá tartozó egy pár, mint a csúcsok egy irányítatlan él, ezek a szélek nevezzük párhuzamos oldalú, párhuzamosan az élek számát válik ("a" kellene "néven") sokfélesége. Egy irányított gráfban, összehangoltan egy pár csúcsok, ha több, mint egy irányított él, és az élek a ugyanaz, mint a kiindulási pont és a végpont (azaz, ezek azonos irányban), az úgynevezett párhuzamos oldalszélei, amelyek nem tartalmaznak sem párhuzamos élek szintén ingyenes gyűrű gráf nevezzük egyszerű gráf. [1]
Irányítatlan gráf szomszédsági mátrix szimmetrikus mátrix mindegyik oldalán kétszer azt mondják, feltételezve, hogy a mátrix elem A [i] [j] egyenlő 1/0, illetve a vertex között az i és j vertex / végtelen, akkor a mátrix a szám nem nulla elemek egy irányítatlan gráf kétszerese az élek száma. (2011 első felében a szoftver tervezők délelőtt 60. kérdés)
|