    
Ersti (Ersti)
Mitglied
Benutzername: Ersti
Nummer des Beitrags: 23
Registriert: 04-2005
| | Veröffentlicht am Montag, den 04. Juli, 2005 - 20:49: | 
|
Ein Graph heiße zweigeteilt, wenn
1. seine Knotenmenge K und seine Bogenmenge B jeweils aus zwei disjunkten Teilmengen bestehen und wenn weiter die folgenden beiden Bedingungen erfüllt sind:
2. Die entstehenden beiden Teilgraphen sind jeweils zusammenhängend.
3. Es gibt keinen Bogenzug, der bei einem Knoten aus K1 beginnt und in einem Knoten aus K2 endet.
Aufgabe:
Zeichnen Sie ein Beispiel für einen zweigeteilten Graphen. |
