Schwach zusammenhš angender Graph?
Vom die Wikipedia-Seite:
"Ein gerichteter graph heißt schwach verbunden, wenn das ersetzen aller seiner gerichteten Kanten ungerichtete Kanten erzeugt eine Verbindung (ungerichteten) Graphen"
Ist dieser genau?
Der obige graph ist verbunden, wenn alle gerichteten Kanten durch ungerichtete Kanten.Aber es gibt keinen Weg zwischen B nach D oder D nach B, die gegen die schwach typisierte Eigenschaft..Bin ich im Recht?
- Was macht Sie denken, es ist nicht korrekt? Es ist durchaus möglich, dass Wikipedia falsch ist, aber Sie sollten zumindest einige Beweise, die zeigen, sonst.
- Bearbeitet..
Du musst angemeldet sein, um einen Kommentar abzugeben.
Ja, das ist die definition, dass zu sein scheint, verwendet den meisten Orten. Ein anderer Wortlaut es von einigen graph search-Dokumentation,
Entsprechend der gerichteter graph-Seite in der wikipedia:
Daher, ja - die definition korrekt ist. Es kann sein, erwähnenswert, dass ein graph kann beides sein, stark und schwach verbunden ist.