7,540
edits
Changes
→Szomszédossági mátrix
A szomszédossági mátrix-al véges gráfokat írhatunk le egy kétdimenziós mátrixban. Egy V csúcsszámú gráfban a mátrix |V| × |V| (téglalap). Ha két végpont között fut él, akkor 1 szerepel a mátrixban, ha nem fut él akkor 0. A diagonális elemek értelem szerűen 0-ák.
{|
:[[File:ClipCapIt-180926-222451.PNG|300px]]
:[[File:ClipCapIt-180926-222507.PNG]]||}