Begrepp kap 6

Nod Knutpunkt eller hörn i en graf

Kant Förbindelser mellan noderna även kallas för båge

Grad Antalet kanter som går ut från noden

Granne Två noder som har en kant mellan sig

Cykel en sluten väg

Sammanhängande komponent Delar som var och en är sammanhängande men som saknar förbindelser sinsemellan

komplett graf Om varje par av noder är förbundna med en kant

Delgraf Utgörs av en delmängd av en störregraf, en mindre graf av en större

Bipartit graf Om nodmängden kan delas upp i två disjunkta delmängder

stig en väg som inte passerar samma nod flera gånger

Hamiltoncykel sluten hamiltonstig

Eulerkrets sluten eulerväg

Isomorfi Likhet mellan grafen

Träd Sammanhängande graf utan cykler

Djupet först Börja från roten till sin första granne

Bredden först från roten sedan från vänster till höger

Binärtsökträd Bygga ut trädet med ett tal i taget

Inordning Specifieras rekursivt, VRH

Preordning RVH

Postordningen VHR

Besöker ett hörn i grafen exakt en gång Hamilton stig

En väg som går längs varje kant exakt en gång Euler väg

Klicka