Kapiteltest - Grafteori

Hur många hörn har grafen?

Hur många kanter har grafen?

Vilket alternativ beskriver bäst den vandring som är markerad i grafen?

Vilken grad har hörnet/hörnen med högst grad?

Vilket är det minimalt uppspännande trädets totala vikt i grafen?

Går det att rita en Eulerkrets i grafen? Motivera ditt svar.

I en viss graf finns en Eulerkrets utritad. Summan av hörnens gradtal är $14$‍14. Hur många kanter finns i grafen? Motivera ditt svar.

En budfirma startar vid punkten $A$A och ska dela ut paket till sex olika adresser (markerade $B$B–$G$G). Bestäm vilken väg budbilen ska ta för att få så kort körsträcka som möjligt och ange hur lång denna körsträcka blir. Avstånden mellan adresserna är angivna i km.