Gilt für einen ungerichteten Graph G=(V,E) mit Betrag von V=0, dass dieser zusammenhängend ist? |
17.01.2019, 19:14 | mathe1234567 | Auf diesen Beitrag antworten » |
Gilt für einen ungerichteten Graph G=(V,E) mit Betrag von V=0, dass dieser zusammenhängend ist? Ist ein Graph mit 0 Knoten zusammenhängend Meine Ideen: Ja, denn alle Knoten können von allen Knoten erreicht werden |
||
17.01.2019, 19:32 | IfindU | Auf diesen Beitrag antworten » |
RE: Gilt für einen ungerichteten Graph G=(V,E) mit Betrag von V=0, dass dieser zusammenhängend ist? Stimmt, wenn man die Definition von Zusammenhängend nimmt, welche man auch auf Wikipedia findet. Vermutlich gilt es bei jeder gängigen Definition, aber ob nicht bereits alleine bei einigen Definitionen verboten ist, kann ich nicht sagen. Edit: Gerade gesehen, dass es dazu schon einen aktiven Thread gibt... |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|