Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Kurs: Interaktive Aufgaben des Schülerzirkels - Jahrgang 2004/2005 - Serie 2 Jahrgang 2004/05

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 18.12.2024