graphentheorie

Neue Frage »

kleeblatt Auf diesen Beitrag antworten »
graphentheorie
hallo ;-)

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...??!!
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 smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »