Grafer Flashcards
1
Q
Vad består grafer av?
A
noder, bågar
2
Q
Vad är en nod
A
Själva “bollen”, knutpunkt för bågarna som visar förhållandet mellan dessa.
3
Q
Vad är en båge?
A
Det är själva pilen/strecket som går mellan noderna
4
Q
Vilka graftyper finns det? Förklara dem.
A
Riktade
Oriktade
Viktade
Cykliska/acykliska
5
Q
Hur kan man utföra grafsökning?
A
Djupet först sökning
bredden först sökning
Beror helt på problem och typ av graf
