Kazalo
Laplaceova matrika
Laplaceova matrika (tudi Kirchoffova matrika) je matrika s katero se predstavi graf.
Poglej Vpeto drevo in Laplaceova matrika
Minimalno vpeto drevo
Zgled minimalnega vpetega drevesa. Številke pomenijo ceno povezave med točkama. Povezane so vse točke. Minimalno vpeto drevo je strategija, kjer je problem prikazan s povezanim neusmerjenim grafom z množico povezav E in množico točk (vozlišč) V. Točke v grafu predstavljajo mesta, ki jih želimo povezati, povezave pa so označene s cenami povezave med dvema mestoma.
Poglej Vpeto drevo in Minimalno vpeto drevo
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.