1.
a) 45
b) 9
c) 8
2.
a) FALSKT
b) SANT
c) FALSKT
d) FALSKT
e) SANT
f) SANT
3.
a) sammanhängande och cyklisk
b) gradsumman blir udda
c) cyklisk men inte nödvändigtvis sammanhängande
4.
Eftersom grafen är acyklisk, finns det minst en nod med ingrad
0. Sätt den längst till vänster och ta bort den samt alla
bågar från den ur grafen. Den kvarvarande grafen är naturligtvis
också acyklisk, så det finns en nod med ingrad 0 som kan bli
nästa nod i raden, och så kan man fortsätta tills alla
noder är placerade.
Jämför med att noderna motsvarar klädesplagg och bågarna en massa ordningskrav när du klär på dig (strumpa före sko etc.). Trots kraven lyckas det ju nästan varje dag.