ungerichteter Graph |
| 27.03.2012, 17:19 | wundi | Auf diesen Beitrag antworten » |
| ungerichteter Graph d ist (d.h., G ist regulär und jeder Knoten hat Grad d). Unter welchen Bedingungen an n und d existiert so ein Graph? Falls so ein Graph existiert, wieviele Kanten hat er? Vielleicht hat jemand eine Idee dazu? Vielen Dank |
||
| 27.03.2012, 22:16 | gonnabphd | Auf diesen Beitrag antworten » |
Hi, Vielleicht hilft dir schon weiter, dass ? Grüsse 
|
||
| 28.03.2012, 09:12 | wundi | Auf diesen Beitrag antworten » |
Beweis. In einem ungerichteten Graphen, trägt jede Kante genau zweimal zur Summe bei. Damit ist die Summe der Grade gerade. Aber was ist die Bedingung für n und d? |
||
| 29.03.2012, 10:11 | keinTeschl | Auf diesen Beitrag antworten » |
ist das zufällig das "Taubenschlagprinzip"?? |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
