graphentheorie |
11.05.2008, 17:29 | kleeblatt | Auf diesen Beitrag antworten » |
graphentheorie Ich hab folgende Aufgabenstellung: Bestimme alle Bäume, deren Komplemente nicht zusammenhängend sind. Was ich weiß ist, dass ein Baum ein zshg Graph ohne Kreis ist und das Komplement eines Graphen G ist derjenige Graph, der die gleichen Knoten hat wie G, aber genau dort Kanten hat, wo G keine hat... So, weiter weiß ich jetzt nicht mehr :-( vl kann mir jemand einen tipp geben...??!! |
||
11.05.2008, 18:10 | Abakus | Auf diesen Beitrag antworten » |
RE: graphentheorie Teste doch mal ein paar einfache Bäume aus, wie verhält es sich da ? So solltest du zu einer Vermutung kommen. Grüße Abakus |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|