Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Kurs: Interaktive Aufgaben des Schülerzirkels - Jahrgang 2006/2007 - Serie 3 Jahrgang 2006/07

Klassenstufen 9,10


[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]

\includegraphics{aufgabe9_10_s2_1_bild.eps}

Der in der Abbildung dargestellte Graph

a)
ist zusammenhängend.

keine Angabe , wahr , falsch

b)
enthält eine Eulersche Tour.

keine Angabe , wahr , falsch


   
(Autor: Clemens Förster)

a)
Bei einem zusammenhängenden Graphen grenzt an jeden Knoten mindestens eine Kante.

keine Angabe , wahr , falsch

b)
Jeder zusammenhängende Graph besitzt einen Hamiltonkreis.

keine Angabe , wahr , falsch


   
(Autor: Clemens Förster)

a)
Ein Graph, der aus einer geschlossenen Kantenfolge besteht, bei der an jeden Knoten zwei Kanten angrenzen, bildet eine Eulersche Tour.

keine Angabe , wahr , falsch

b)
Wie viele Kanten muss man mindestens zu dem in der Abbildung dargestellten Graphen hinzufügen, um eine Eulersche Tour zu erhalten.

keine Angabe , 10 , 11 , 13

\includegraphics{aufgabe9_10_s2_3_bild.eps}


   
(Autor: Clemens Förster)

[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]

  automatisch erstellt am 5.3.2024