Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Aufgabensammlung:

Interaktive Aufgabe 725: Graphentheorie, Eulersche Tour

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

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)
[Verweise]
  automatisch erstellt am 10.  8. 2017