Autor |
Beitrag |
RalfB
| Veröffentlicht am Mittwoch, den 13. Dezember, 2000 - 16:42: |
|
Was sind Zusammenhangskomponenten eines Graphen? Wie kann ich zeigen, daß diese Zusammenhangskomponenten disjunkt sind? |
Matroid (Matroid)
| Veröffentlicht am Mittwoch, den 13. Dezember, 2000 - 20:02: |
|
Hallo Ralph, eine Zusammenhangskomponente ist eine maximale Menge von Ecken E und die Menge der mit diesen Ecken inzidenten Kanten K, in der für je zwei Ecken aus E ein Kantenweg (mit Kanten aus K) von der einen zur anderen Ecke existiert. Wenn man annimmt, daß eine Ecke in zwei Zusammenhangskomponenten ist, dann ergibt das einen Widerspruch zur Maximalität der Menge K. Gruß Matroid |
RalfB
| Veröffentlicht am Donnerstag, den 14. Dezember, 2000 - 12:00: |
|
Danke! :-) |
|