Ist ein Graph G=(V,E) mit 1, bzw. 0 Knoten zusammenhängend? |
17.01.2019, 12:53 | Florra | Auf diesen Beitrag antworten » | ||||
Ist ein Graph G=(V,E) mit 1, bzw. 0 Knoten zusammenhängend? Wenn ein Graph nur ein bzw. 0 Knoten besitzt ist er dann zusammenhängend? Meine Ideen: Ja da man jeden Knoten von jedem Knoten erreichen kann |
||||||
17.01.2019, 12:57 | Elvis | Auf diesen Beitrag antworten » | ||||
Was ist, wenn 1 Knoten V und keine Kante vorliegen ? Dann gibt es keinen Weg von V zu V. Also nach Definition nicht zusammenhängend. |
||||||
17.01.2019, 14:35 | 10001000Nick1 | Auf diesen Beitrag antworten » | ||||
Das wäre eine ziemlich merkwürdige Definition, wenn ein Graph mit einem Knoten nicht zusammenhängend ist. Ich kenne das so: Ein Graph heißt zusammenhängend, wenn es von jedem Knoten einen Weg zu jedem anderen Knoten gibt. |
||||||
17.01.2019, 14:36 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Sicher? Ich bin kein Experte in den Begrifflichkeiten der Graphentheorie, aber wenn ich mir die Weg-Definition so anschaue, dann ist die einelementige Knotenmenge verbunden mit einer leeren Kantenmenge durchaus ein "Weg". EDIT: Einen Hauch zu spät, immerhin unter einem anderen Blickwinkel betrachtet. |
||||||
17.01.2019, 18:13 | Elvis | Auf diesen Beitrag antworten » | ||||
Ein Weg ist eine Kette von Kanten, die Knoten verbinden - oder nicht - ich bin auch kein Experte. Wo ist ein Weg, wenn es keine Kanten gibt ? Ja, ich fand meine Meinung auch merkwürdig, aber interessant. Wir sollten (demokratisch) abstimmen lassen oder auf eine Graphenexpertin warten. |
||||||
17.01.2019, 19:13 | 10001000Nick1 | Auf diesen Beitrag antworten » | ||||
Wenn ein Graph mit einem Knoten ohne Kanten nicht zusammenhängend wäre, wäre z.B. das ganze Konzept von Zusammenhangskomponenten von Graphen hinfällig. |
||||||
Anzeige | ||||||
|
||||||
17.01.2019, 19:23 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Und das ist der entscheidende Punkt, denn Zusammenhang sollte Äquivalent zur Existenz genau einer Zusammenhangskomponenten sein. Insbesondere sollte der Graph zusammenhängend sein (was er nicht wäre, wenn nicht zusammenhängend wäre). Der leere Graph mag "vakuöserweise" zusammenhängend sein. Aber aus solchen Gründen werden in vielen Kontexten Graphen oder Zusammenhangskomponenten als nichtleer vorausgesetzt. Edit:
Zumindest nicht, wenn die Definition von Zusammenhang über alle Paare von Knoten (auch identischen) quantifiziert. Edit 2: Desweiteren sollte ein diskreter Graph (keine Kanten) genau so viele Zusammenhangskomponenten wie Knoten besitzen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|