Turniere
Results 1 to 4 of 4

Thread: Turniere

  1. #1

    Title
    Veteran
    Join Date
    Feb 2002
    Posts
    18
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Turniere

    Hab da noch eine Graphenfrage aus dem PO ausgegraben für die ich keine Lösung habe:
    Nennen Sie eine Bedingung, daß es in einem Turnier einen eindeutige Reihenfolge gibt! Gibt es ein Turnier, bei dem alle Erster sind? Wieviele stark zusammenhängende Komponenten hat ein transitives Turnier mit n Knoten? [4P]

  2. #2
    -z0nk-'s Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    169
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: Turniere

    Original geschrieben von azi
    Hab da noch eine Graphenfrage aus dem PO ausgegraben für die ich keine Lösung habe:
    Nennen Sie eine Bedingung, daß es in einem Turnier einen eindeutige Reihenfolge gibt! Gibt es ein Turnier, bei dem alle Erster sind? Wieviele stark zusammenhängende Komponenten hat ein transitives Turnier mit n Knoten? [4P]
    Eine Eindeutige Reihenfolge gibt es bei einem Turnier genau dann, wenn das Turnier transitiv ist, d.h. wenn die kanten (a,b) und (b,c) im Turnier existieren, dann existiert (als Folge) auch die Kante (a,c).

    Turnier, bei dem alle erster sind: 3 Teilnehmer, jeder gewinnt ein spiel.

    Ein transitives Turnier mit n Knoten hat genau n stark zusammenhängende Komponenten, nämlich jeden Knoten einzeln.

    MfG, -z0nk-
    zonked [zpnkt] - if someone is zonked or zonked out, they are not capable of doing anything because they are tired, drunk, or drugged; an informal word.

  3. #3

    Title
    Veteran
    Join Date
    Feb 2002
    Posts
    18
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Dank! Wieviele Turniere der Ordnung 4 bis auf Isomorphie gibt es, bzw wie kann ich am schnellsten prüfen ob 2 Turniere isomorph sind?

  4. #4

    Title
    Veteran
    Join Date
    Feb 2002
    Location
    Posts
    20
    Thanks
    0
    Thanked 0 Times in 0 Posts
    da das turnier eine spezielle Form eines gerichteten Graphen ist, wird man (vermute ich) die Isomorphie genauso wie bei den anderen gerichteten Graphen bestimmen.

    => gleiche Knotenmenge, gleiche Kantenmenge, gleiche Gradfolge

    und die Bedingung:

    seien T1 und T2 Turniere. Dann sind sie genau dann isomorph, wenn es eine Funktion phi und eine Funktion sigma gibt mit: wenn e (Element von E(T1)) = (x, y) (Element von V(T1) x V(T1)), dann gilt: phi(e) (Element von E(T2)) = (sigma(x), sigma(y)) (Element von V(T2) x V(T2)).

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
  •