WorksheetsSI-möte Grafteori
Total questions: 14
Worksheet time: 2hrs 20mins
En stig som besöker varje hörn i grafen exakt en gång är en...
Eulerväg
Hamiltonstig
Cyklisk grupp
Konjugerad permutation
a → c → d → e → b → a
är en...
Hamiltoncykel
Hamiltonstig
Eulercykel
Eulerstig
Vilken/vilka av figurerna innehåller minst en Eulerkrets?
Den vänstra
Den högra
Båda
Ingen
Hur definieras en Eulerväg?
En väg som går genom varje nod en gång
En väg som går längs varje kant en gång
En väg som går längs varje kant och börjar och slutar i samma nod
En väg som är sandad
Låt G(V, E) vara en graf.
Vad beskriver:
Summan av alla hörn är hälften så stor som summan av alla kanter
Summan av antalet kanter är dubbelt så stor som summan av alla hörns grader
Summan av antalet kanter är hälften så stor som summan av alla hörns grader
I den kompletta grafen Kn har alla noder grad n-1
Sant
Falskt
Vilket påstående är felaktigt?
En stig är en vandring där varje nod besöks högst en gång
En cykel är en stig som börjar och slutar i samma nod
En krets är en stig som börjar och slutar i samma nod
Man kan få punktering på en cykel, men inte på en stig
Vilken graf är inte en planär graf?
Vad stämmer om grafen?
Den är planär
Den har en hamiltonstig
Den är bipartit
Den är enkel
Grafen har en...
Eulerväg
Eulerkrets
Hamiltonstig
Hamiltoncykel
Vad måste gälla för att en graf ska ha en Eulerväg?
Högst två av hörnen har udda grad
Alla hörnen har udda grad
Alla hörnen har jämn grad
Högst två av hörnen har jämn grad
Det finns minst en Eulerväg i grafen. I vilket hörn måste vi börja för att kunna följa den?
a, b eller c
a eller b
b eller c
c eller d
endast a
Hur många komponenter har grafen?
1 (den är sammanhängande)
2
3
4
Vilket av alternativen är ett spännande träd till grafen?
