457
Results 1 to 5 of 5

Thread: 457

  1. #1
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts

    457

    ich habe einen graphen mit 8 kanten gefunden.

    { (1,2), (1,3), (1,4), (2,3), (4,3), (5,4), (5,3), (5,2) }

    hat wer mehr kanten??

    danke & grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  2. #2

    Title
    Principal
    Join Date
    Jan 2002
    Posts
    60
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: 457

    Original geschrieben von catwoman
    ich habe einen graphen mit 8 kanten gefunden.

    { (1,2), (1,3), (1,4), (2,3), (4,3), (5,4), (5,3), (5,2) }

    hat wer mehr kanten??

    danke & grüße
    ines
    hab auch 8 Kanten rausgekriegt - is soweit es scheint ein isomorpher Graph zu deinem - nur wie man einen Graph mit maximaler Kantenanzahl ohne probieren erzeugen kann, ist mir ein rätsel

    Roli
    Last edited by Roli; 23-04-2002 at 14:07.

  3. #3
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts

    dienstag-gruppe

    Original geschrieben von nexxyz
    Hier noch eine vereinfachte version:
    (ich brauchs nicht zeichnen, hat schon wer gemacht.)

    ohne ausprobieren gehts IMHO nicht.
    komme auf max. 8 kanten.

    danke & grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  4. #4

    Title
    Principal
    Join Date
    Apr 2002
    Posts
    30
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Frage

    Kann man nicht noch eine Kante zwischen den beiden Knoten mit den WegGraden 3 dazugeben?

    Und ist ein Digraph einfach nur ein gerichteter Graph?

    mfg

  5. #5
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: Frage

    Original geschrieben von Seg
    Kann man nicht noch eine Kante zwischen den beiden Knoten mit den WegGraden 3 dazugeben?
    nö, weil dann stimmt die eigenschaft "jeder gerichtete kantenzug hat höchstens die länge 2" nicht mehr.
    (kante die zum knoten hingeht, kante von knoten zu knoten & kante die dann weggeht = länge 3)

    Original geschrieben von Seg
    Und ist ein Digraph einfach nur ein gerichteter Graph?
    ja, digraph = gerichteter graph.

    grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

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
  •