(untergerichteter) Baum < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 18:50 Di 26.01.2010 | | Autor: | ihmes |
| Aufgabe | | Es sei T=(V,E) ein (ungerichteter) Baum und Ti=(Vi,Ei),i=1,...,n,Teilgraphen von T, die selbst wieder Bäume seien Setze V`: [mm] \bigcap_{i=1}^{n}Vi. [/mm] Es gelte [mm] V`\not=\emptyset. [/mm] Zeige Sie das T[V´], d.h. der durch V´induzierte Teilgraph in t, wieder ein Baum ist |
Hallo erst mal an alle...
Ich hab hier eine Aufgabe bei der ich nicht mal im ansatz weiß was ich machen muss und zwar...
Kann mir jemand einen Ansatz liefer ??
Aufgabe: abtippen
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 22:00 Di 26.01.2010 | | Autor: | SEcki |
> Ich hab hier eine Aufgabe bei der ich nicht mal im ansatz
> weiß was ich machen muss und zwar...
>
> Kann mir jemand einen Ansatz liefer ??
zuerst: was ist ein Baum? Welche Eigenschaften hat ein Baum? Welche Sätze gibt es zu Bäumen, die du kennst? Was musst du zeigen, um zu sehn das der Schnitt der Bäume wieder ein Baum ist?
SEcki
|
|
|
|
