Větev - základní prvek, je to souvislá čára libovolného tvaru zakončená dvěma body = uzly • Platí pro ně 1 KFZ - algebraický součet proudů větví řezu = 0 Řez grafu = soubor větví, jejichž vynětím je graf rozdělen na 2 poloviny, přičemž tato část může být i uzel - je to jednoduše souvislá křivka, která protíná větvě nejvýš v jednom bodě a neprochází žádným uzlem (sama se neprotíná).
•
Řez tedy graf musí rozdělit na 2 poloviny (na jejich velikostech nezáleží) - například 1 uzel lze považovat za řez Smyčka = uzavřená dráha tvořená větvemi grafu - v každém uzlu větví smyčky se mohou stýkat pouze 2 větve smyčky
•
Pro napětí větví smyčky platí 2KFZ - algebraický součet napětí větví smyčky = 0 Strom = část grafu tvořená nejmenším počtem větví spojujících všechny uzly grafu a nevytvářející přitom žádnou smyčku
•
Je-li počet uzlů grafu u, pak je počet větví stromu d = u - 1 = počet nezávislý větví
•
Charakteristickou skutečností stromu je, že přidáním jedné větve vnikne smyčka