Definition eines Teilgraphen < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 17:32 Mi 17.06.2009 | | Autor: | record |
Hallo,
ich habe eine Frage zur Definition von Teilgraphen.
Angenommen, ich habe einen gerichteten Graphen. Nun wähle ich beliebig einen Knoten aus und markiere seine Nachfolger. Von den Nachfolgern markiere ich ebenfalls alle Nachfolger, usw. bis keine Nachfolger mehr vorhanden sind. Alle Knoten, die durch diese Prozedur markiert worden sind, definieren einen Teilgraphen, oder im Spezialfall den ganzen Graphen.
Die Frage ist nun, ob solche Teilgraphen einen besonderen Namen besitzen?
Zum Beispiel gibt es ja Zyklen, Kreise oder Pfade. Hat diese Form des Teilgraphen vielleicht auch einen Namen?
Vielen Dank.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:52 Mi 17.06.2009 | | Autor: | Marcel |
Hallo,
ich habe Deine Frage gerade nur grob gelesen, daher ist meine Antwort - wegen evtl. Falschheit - auch nur als Reaktion markiert.
Vll. meinst Du einfach die ![[]](/images/popup.gif) Zusammenhangskomponenten eines Graphes?
Gruß,
Marcel
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 18:17 Mi 17.06.2009 | | Autor: | record |
Nach der Definition müsste das dann ein schwacher zusammenhängender Teilgraph sein, da nur der theoretisch entstehenden ungerichtete Teilgraph zusammenhängend ist.
Gibt es noch weitere Bezeichungen ?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Fr 19.06.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
