Schatten von G, Bsp Seite 23
Results 1 to 2 of 2
  1. #1
    Zentor's Avatar
    Title
    CO-Administrator
    Join Date
    Dec 2001
    Location
    Wien???
    Posts
    1,156
    Thanks
    2
    Thanked 9 Times in 6 Posts

    Schatten von G, Bsp Seite 23

    Im Begleitmaterial zur Vorlesung steht auf Seite 22  "... so verbindet man in Gu die Knoten x und y durch max(b1,b2) Kanten...." dabei ist b1 die Anzahl der von x nach y führenden Kanten und b2 der von y nach x führenden.

    Im Bsp auf Seite 23 komm ich mit den Kanten zwischen x1 und x7 nicht zurecht. Da gehen 2 Kanten von x1 nach x7 und 1 Kante von x7 nach x1. Wieso sind dann im Schatten 3 ungerichtete Kanten zwischen x1 und x7 ??? Hab ich da einen Denkfehler gemacht oder ist das ein Fehler im Begleitmaterial (denn ansonsten stimmt der Schatten so wie ich das interpretieren würde)?

    mfg Zentor

  2. #2

    Title
    Principal
    Join Date
    Mar 2002
    Posts
    28
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: Schatten von G, Bsp Seite 23

    Original geschrieben von Zentor
    Hab ich da einen Denkfehler gemacht oder ist das ein Fehler im Begleitmaterial (denn ansonsten stimmt der Schatten so wie ich das interpretieren würde)?
    ist mir auch aufgefallen....denke es wird ein Fehler in der Abbildung sein, denn die Definition ist eigentlich eindeutig.

    lg

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •