Diskrete Mathematik (Graphentheorie) |
| 22.07.2014, 18:10 | 123-michi19 | Auf diesen Beitrag antworten » |
| Diskrete Mathematik (Graphentheorie) Hi zusammen, ich habe gerade mal im 1. Semester meines Studienganges gesurft und folgende Aufgabe im Berech "Diskrete Mathematik" gefunden. Sei G ein Graph mit p Knoten und der Eigenschaft, dass das Entfernen eines beliebigen Knotens immer einen Baum ergibt. Ermitteln Sie die Anzahl der Kanten dieses Graphen und daraus den Graphen G selbst. wie geht man denn an eine solche Aufgabe ran? Meine Ideen: Vielen Dank für Eure Hilfe. |
||
| 23.07.2014, 12:25 | Math1986 | Auf diesen Beitrag antworten » |
| RE: Diskrete Mathematik Hallo, Das Entfernen eines beliebigen Knotens liefert also einen Baum. Dann solltest du dir zunächst mal die Frage stellen, wie viele Kanten ein Baum mit p-1 Knoten hat und dann versuchen, eine Vermutung aufzustellen und diese induktiv zu beweisen. |
||
| 24.07.2014, 17:17 | 123-michi19 | Auf diesen Beitrag antworten » |
Okey, es ist vielleicht besser zu warten bis das Thema im Studium behandelt wird, ich verstehe nämlich nur Bahnhof :-) Vielen Dank für deinen Versuch, es mir zu erklären. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
