Bezüglich offene bzw geschlossene Euler Linie
Results 1 to 10 of 10
  1. #1
    bubum's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Location
    Melee Island
    Posts
    207
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Question Bezüglich offene bzw geschlossene Euler Linie

    Hab folgende Frage im PO gefunden:

    Was versteht man unter einer offenen bzw geschlossenen Eulerschen Linie, was unter einer offenen bzw geschlossenen Hamiltonschen Linie? Sei G ein schwach zusammenhängender Graph. Wie kann man dann mit Hilfe der Knotengrade feststellen, ob G eine offene Eulersche Linie ist?

    Ich dachte eigentlich eine Eulersche Linie muss geschlossen sein!?
    Überhaupt die ganze Frage ist mir ein wenig suspekt!

    Wäre super wenn mir jemand das erklären könnte!

    mfg

  2. #2

    Title
    Veteran
    Join Date
    Feb 2002
    Location
    Posts
    20
    Thanks
    0
    Thanked 0 Times in 0 Posts
    könnte vielleicht eine Fangfrage sein, da die Definition eindeutig von einem geschlossenen Kantenzug spricht. Gäbe es einen offenen Kantenzug, gäbe es mindestens einen Knoten mit ungeradem Grad (nämlich 1), wodurch die Charakteristik der Eulerschen Graphen nicht mehr zutrifft.

  3. #3
    RAUSCHfrei's Avatar
    Title
    Master
    Join Date
    Jan 2002
    Posts
    114
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Vielleicht hats früher im Mathe3-Skriptum mal diesen Unterschied gegeben, aber in unserem Skriptum ist immer nur von geschlossenen Kantenzügen bzw. Kreisen die Rede!

  4. #4

    Title
    Master
    Join Date
    Dec 2001
    Location
    Wien, 8.
    Posts
    100
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: [ FRAGE ] Bezüglich offene bzw geschlossene Euler Linie

    IHMO ist es so, in einer offenen Eulerschen Linie gibt es 2 Knoten
    ungeraden Grads (nicht notwendigerweise 1), also den Anfang und das Ende.

    Code:
    O-----O-----O  hat eine "offene" eulersche Linie
    
    +-A-----B-+ hat auch eine "offene" eulersche Linie
    | |     | | obowhl beide ungerade Grad haben
    | +-----+ | startet in A nach B, zurück nach A und
    +---------+ über die 3 Kante wieder nach B
    hth

    Hannes
    Last edited by heder; 30-09-2002 at 18:01.

  5. #5

    Title
    Principal
    Join Date
    Feb 2002
    Posts
    29
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Laut folgender Seite http://fachschaft.informatik.fh-muen...p5/m1_kap5.htm gilt:

    Definition:
    Durchläuft in einem Grapgen G ein offener oder geschlossener Kantenzug Z alle Kanten von G, so heißt z eine offene oder geschlossene Euler'sche Linie von G.

    Satz:
    Ein ungerichteter zusammenhängender Graph G besitzt dann und nur dann eine offene (geschlossene) Euler'sche Linie, wenn es in G zwei (keine) Knoten von ungeradem Grad gibt.
    Da bei der Definition eines Eulerschen Graphen im Skript nicht die Rede von einer offenen Linie ist und das auch sonst nirgends erwähnt, glaube ich nicht dass die PO Frage kommen kann.

    Außer er hat es halt extra in der Vorlesung einmal erwähnt - weiß das vielleicht jemand?

    mfg

    snigo

  6. #6
    AntiBit's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    738
    Thanks
    0
    Thanked 6 Times in 3 Posts
    Wie auch immer, es ist ja nicht schwer zu merken:

    Wenn genau 2 Knoten ungeraden Grad haben, so gibt es eine offene eul. Linie. Bei nur geraden Graden ist es eine geschlossene.

    Offene Eulerlinie ist nichts anderes als eine geschlossene Eulerlinie, aber Startknoten != Zielknoten (deswegen ja offen, siehe offene Kantenfolge)

    Zusammenhängende Graphen die eine offene eulersche Linie besitzen sind NICHT Eulersch. Nur wenn sie eine geschlossene besitzen.
    Hätten uns Spiele wie Pac-Man in unserer Jugend beeinflusst, würden wir heute durch dunkle Räume irren, elektronische Musik hören und Pillen fressen.

  7. #7
    patricasso's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    750
    Thanks
    1
    Thanked 2 Times in 2 Posts
    Die genauen Definitionen von "offenen Eulerlinien" etc. gibts übrigens (erstaunlicherweiße leicht verständlich) im grauen Mahte Büchlein vom Baron - Band 3.
    http://www.svkukmirn.com + http://www.swc-kukmirn.com

    Topfield TF 5000 PVR 80GB (incl. Alphacrypt) + TF 3000 CIpro (incl. Cryptoworks) + D-BoxII (Sagem - Neutrino :-) + SAB-Explorer CISC + Panasonic DMR-EH52EG-S (80 GB HD/DVD Recorder)... 19,2°E, 13° E
    -----------SUCHE MÜNZTAUSCHPARTNER/INNEN-----------

  8. #8

    Title
    Master
    Join Date
    Dec 2001
    Location
    Wien, 8.
    Posts
    100
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: [ FRAGE ] Bezüglich offene bzw geschlossene Euler Linie

    Bei Quellenangaben, bitte auch die Seite angeben (ev. auch Auflage), das
    ersparrt allen anderen das Rumblättern.

  9. #9
    patricasso's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    750
    Thanks
    1
    Thanked 2 Times in 2 Posts
    Prüfung ist zwar vorbei, aber zum vorigen Post.

    Hab das Buch leider nicht zur Hand gehabt, und konnte so die genaue Seite nicht angeben.
    Ich wollts nur kurz erwähnen.

    Selbstverständlich werd ich das nächste Mal auch Seitenzahlen nennen. Hoff man hat es trotzdem gefunden.
    Sorry, falls es eventuelle Umstände bereiten haben sollte (wollt nur helfen).
    http://www.svkukmirn.com + http://www.swc-kukmirn.com

    Topfield TF 5000 PVR 80GB (incl. Alphacrypt) + TF 3000 CIpro (incl. Cryptoworks) + D-BoxII (Sagem - Neutrino :-) + SAB-Explorer CISC + Panasonic DMR-EH52EG-S (80 GB HD/DVD Recorder)... 19,2°E, 13° E
    -----------SUCHE MÜNZTAUSCHPARTNER/INNEN-----------

  10. #10

    Title
    Master
    Join Date
    Dec 2001
    Location
    Wien, 8.
    Posts
    100
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: [ FRAGE ] Bezüglich offene bzw geschlossene Euler Linie

    nix für ungut, ist nur a Hinweis für die Zukunft.

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
  •