Graphen |
07.06.2005, 20:05 | mumu | Auf diesen Beitrag antworten » |
Graphen Graph G = (V, E), p := |V| und q := |E| Zeigen Sie: q + 1 dann ist G zusammenhängend. Wie beweis ich das? |
||
08.06.2005, 10:37 | Tobias | Auf diesen Beitrag antworten » |
Ich würde es so machen: Nimm an, der Graph wäre nicht zusammenhängend. Dann muss es mindestens zwei Zusammenhangskomponenten geben. Versuche dann auf zwei Zusammenhngskomponenten soviele Kanten wie möglich zu verteilen. Bei welcher Konstellation wird das Maximum an Kanten erreicht? Wie groß ist dieses Maximum? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|