Graph: zusammenhängend == vollständig? |
| 07.10.2005, 10:16 | Tauchlehrer | Auf diesen Beitrag antworten » |
| Graph: zusammenhängend == vollständig? ist die Behauptung, daß ein zusammenhängender schlichter Graph vollständig ist, richtig? Wie sähe der Beweis dazu aus? Viele Grüße |
||
| 07.10.2005, 12:09 | papahuhn | Auf diesen Beitrag antworten » |
| RE: Graph: zusammenhängend == vollständig? Denk dir mal einen Weg aus mehr als zwei Ecken. |
||
| 07.10.2005, 12:33 | Tauchlehrer | Auf diesen Beitrag antworten » |
| RE: Graph: zusammenhängend == vollständig? Ok, ein vollständiger Graph ist immer zusammenhängend! Aber ein zusammenhängender Graph ist nicht unbedingt vollständig, da es Knoten geben kann, die nicht mit jedem anderen Knoten durch eine Kante verbunden sind. Richtig? Grüße |
||
| 07.10.2005, 12:44 | Xytras | Auf diesen Beitrag antworten » |
jub 
|
||
| 07.10.2005, 12:45 | JochenX | Auf diesen Beitrag antworten » |
ohne "schlicht" stimmt das auf jeden fall, denke dir einfach ein "quadrat" mit knoten in den ecken was bedeutet denn "schlicht"? |
||
| 07.10.2005, 12:59 | Tauchlehrer | Auf diesen Beitrag antworten » |
Also "schlicht" bedeutet ohne Schlingen (eine Kante mit nur einem Knoten) und es existieren keine parallelen Kanten (Kanten die zu denselben Knoten inzident sind). Ein "Quadrat" mit vier Kanten/Koten ist nicht vollständig aber zusammenhängend! OK |
||
| Anzeige | ||
|
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
