Zum Inhalt springen

Kurs:Diskrete Mathematik (Osnabrück 2020)/Arbeitsblatt 25

Aus Wikiversity



Übungsaufgaben

Zeige, dass man einen Graphen genau dann eindimensional realisieren kann, wenn jede Zusammenhangskomponente von ihm ein Pfad ist.



Zeige, dass ein Graph genau dann planar ist, wenn jede Zusammenhangskomponente von ihm planar ist.



Beschreibe eine explizite ebene Realisierung des vollständigen Graphen mit Knotenpunkten. Es sollen insbesondere die stetigen Wege explizit gegeben sein.



Es sollen drei Häuser jeweils mit Leitungen an Wasser, Gas und Elektrizität angeschlossen werden. Beschreibe eine Möglichkeit, bei der es nur eine Überschneidung gibt.



Kann es bei einem zusammenhängenden ebenen Graphen sein, dass es darin einen Kreis gibt, der die Taille des Graphen realisiert, der echt innerhalb eines Kreises verläuft, der den Umfang des Graphen realisiert.



Bestimme für den abgebildeten Graphen die Anzahl der Knotenpunkte, die Anzahl der Kanten und die Anzahl der Gebiete und bestätige die eulersche Polyederformel.



Skizziere eine ebene Realisierung des Graphen mit Punkten und Kanten.



Ist der Spielzuggraph zur Schachfigur König auf einem -Feld planar?



Ist der Spielzuggraph zur Schachfigur König auf einem -Feld planar?



Für welche der Schachfiguren Turm, Läufer, Dame, König ist der Spielzuggraph zu einem -Feld planar?



Ist der Spielzuggraph zur Schachfigur Springer (Pferd) auf einem -Feld planar?



Ist der Spielzuggraph zur Schachfigur Turm auf einem -Feld planar?



Ist der Spielzuggraph zur Schachfigur Turm auf einem -Feld planar?



Ist der Spielzuggraph zur Schachfigur Läufer auf einem -Feld planar?



Zähle auf einem real existierenden Würfel die Eckpunkte, die Kanten und die Seiten. Gilt dafür die eulersche Polyederformel?




Aufgaben zum Abgeben

Aufgabe (2 Punkte)

Bestimme für den abgebildeten Graphen die Anzahl der Knotenpunkte, die Anzahl der Kanten und die Anzahl der Gebiete und bestätige die eulersche Polyederformel.



<< | Kurs:Diskrete Mathematik (Osnabrück 2020) | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)