Aufgabe 1 < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:04 Do 03.11.2011 | | Autor: | Mija |
| Aufgabe | Sei $G = (V,E)$ ein zusammenhängender Graph und [mm] $G\ast [/mm] = [mm] (V,E_0)$ [/mm] ein aufspannender Baum von $G$. Für $e [mm] \in [/mm] E$ sei [mm] $G\ast [/mm] = [mm] (V,E_0\cup\{e\})$. [/mm] Sei nun $e [mm] \in E/E_0$.
[/mm]
Man zeige:
a) [mm] $G\ast$ [/mm] besitzt genau einen Kreis und dieser enthält die Kante $e$.
b) Ist [mm] $e\ast \in E_0 \cup \{e\}$ [/mm] eine beliebige Kante des Kreises aus Teil (a), so ist $(V, [mm] (E_0 \cup \{e\})/ \{e\ast\})$ [/mm] ein aufspannender Baum von $G$. |
Hallo, ich habe Probleme mit obenstehender Aufgabe und leider leider auch keine Idee dazu, wie ich da rangehen kann.
Ich würde mich sehr freuen, wnen mir jemand weiterhelfen könnte!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Di 08.11.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
