Grafteori Flashcards
1
Q
Vad är kanter och hörn?
A
hörnen i markerade hjälp av punkter och kanterna är markerade med linjer som sammanbinder hörn i grafen.
2
Q
väg
A
passerar inte samma kant mer än en gång. Den är inte sluten.
3
Q
krets
A
passerar inte samma kant mer än en gång. Den är sluten.
4
Q
Eulerkrets
A
Alla kanter måste passeras
5
Q
Stig
A
passerar inte samma kant eller samma samma hörn mer än en gång. Den är inte sluten.
6
Q
Cykel
A
passerar inte samma kant eller samma hörn mer än en gång. Den är sluten.
7
Q
Hamiltonstig
A
En stig där varje hörn i grafen besöks exakt en gång kallas en Hamiltonstig
8
Q
Hamiltoncykel
A
Om en Hamiltonstig inleds och avslutas i samma hörn, kallar vi den en Hamiltoncykel.
9
Q
”Närmaste granne-metoden”
A
man väljer den kortaste vägen ända till man kommit tillbaka.
