Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.
  • 1
  • 2

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

21

Friday, September 5th 2014, 2:40pm

Danke für den Hinweis, ist gefixt.
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
  • Send private message

barhoum

Praktikant

Posts: 26

Date of registration: Dec 13th 2010

22

Friday, September 5th 2014, 3:45pm

Quoted from "Arne"

Quoted from "barhoum"

das heißt jeder Knoten, der nicht frei steht, ist Teil eines Zyklus ?


Nein. Beispiel:

Source code

 
1
2
3

a - b - c
    | /
    d - e


a und e sind nicht Teil eines Zyklus, b, c und d hingegen schon.
also a-b-a ist kein Zyklus ?
  • Send private message

barhoum

Praktikant

Posts: 26

Date of registration: Dec 13th 2010

23

Friday, September 5th 2014, 5:35pm

ahh es geht um einen gerichteten Graphen ;) alles klar. Danke für eure Antworten
  • Send private message

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

24

Saturday, September 6th 2014, 10:18am

Guter Hinweis, mein Beispiel ist unpassend, da ungerichtet. Hier noch mal eins:

Source code

 
1
2
3
4

a ->b -> c
     ^ /
     |v
     d<- e


Man hat also Kanten (a,b), (b,c), (c,d), (d,b), (e,d).
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
  • Send private message

SammysHP

Forenwolf

  • "SammysHP" is male

Posts: 712

Date of registration: Oct 11th 2010

Location: Celle

Occupation: Informatiker

25

Saturday, September 6th 2014, 2:12pm

This post has been edited 1 times, last edit by "SammysHP" (Sep 6th 2014, 4:35pm)

  • Send private message
  • 1
  • 2