isomorphe bäume
Results 1 to 8 of 8
  1. #1

    Title
    Hero
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    247
    Thanks
    0
    Thanked 0 Times in 0 Posts

    isomorphe bäume

    huhu!
    kann mir vielleicht jm von euch erklären was NICHT isomorphe bäume sind?
    wie sind die gekennzeichnet?
    naja wär da wohl hilfreich wenn ich erst wüsst, was überhaupt isomorphe bäume sind *g*
    bütte...ganz lieb
    mfg

    habs in keinem buch gefunden

  2. #2
    Megabit's Avatar
    Title
    Elite
    Join Date
    Feb 2002
    Location
    VIE / AUT
    Posts
    493
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Isomorph
    ist ein Begriff für die Verwandtschaft zwischen Mengen und Strukturen, der viele Bedeutungen hat. In seiner einfachsten Variante ist er gleichbedeutend mit gleichmächtig.
    Man könnte ihn etwa mit "ununterscheidbar, wenn durch eine bestimmte Brille betrachtet" oder "gleich hinsichtlich einer bestimmten Struktur" wiedergeben. So sind z.B. hinsichtlich der linearen Struktur zwei beliebige Vektorräume derselben Dimension zueinander isomorph.
    siehe : http://www.mathe-online.at/mathint/l....html#isomorph



    Die 11 nicht isomorphen Bäume mit 7 Knoten (Bsp 23 Karigl) sehen so aus:
    Code:
    0   0     0     0     0         0     0         0     0         0    0 0 0
    |   |     |     |     |         |     |         |     |         |     \|/
    0   0-0   0     0-0   0-0     0-0-0   0         0     0-0-0   0-0-0  0-0-0
    |   |     |     |     |         |     |         |     |         |      |
    0   0     0-0   0-0   0         0     0-0-0   0-0-0   0-0       0-0    0
    |   |     |     |     |         |     |         |     |         |      |
    0   0     0     0     0-0       0     0         0     0         0      0
    |   |     |     |     |         |     |         |
    0   0     0     0     0         0     0         0
    |   |     |
    0   0     0
    |
    0
    Last edited by Megabit; 13-06-2002 at 15:56.
    "Die letzte Stimme, die man hört, bevor die Welt explodiert, wird die Stimme eines Experten sein, der sagt: 'Das ist technisch unmöglich!'" Peter Ustinov


  3. #3

    Title
    Master
    Join Date
    Apr 2002
    Location
    Vienna
    Posts
    100
    Thanks
    0
    Thanked 0 Times in 0 Posts
    hab ich aber noch einen:

    - ..........o...... o
    - ...........\....../
    - ......o.---.o.---. o
    - .........../....\
    - .........o.......o

    der ist doch auch isomorph .....
    (bijektiv & homomorphismus)

    weißt was ich mein?
    Last edited by stu5; 13-06-2002 at 18:06.
    Kommunikation ist nur unter gleichen möglich.

  4. #4

    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    780
    Thanks
    25
    Thanked 18 Times in 8 Posts
    mhm... iso morph ist keine eigenschaft von einem baum... heisst soviel wie "gleich gestaltig" .. .wenn man sich 2 bäume anschaut kann man eine aussage treffen ob die beiden bäume isomorph sind...

    so hab ich das verstanden ..anmerkungen willkommen
    laborg

  5. #5
    Megabit's Avatar
    Title
    Elite
    Join Date
    Feb 2002
    Location
    VIE / AUT
    Posts
    493
    Thanks
    0
    Thanked 0 Times in 0 Posts
    sorry, aber meine lösungen stimmen laut dorfmayr :coolsmile
    "Die letzte Stimme, die man hört, bevor die Welt explodiert, wird die Stimme eines Experten sein, der sagt: 'Das ist technisch unmöglich!'" Peter Ustinov


  6. #6
    dose's Avatar
    Title
    Dipl.Ing
    Join Date
    Feb 2002
    Location
    Meidllling
    Posts
    1,037
    Thanks
    1
    Thanked 0 Times in 0 Posts
    4. von links und 3. von rechts sind derselbe...
    Spiegel den 4. von links mal vertikal, dann hast oben jeweils einen Knoten, an dem ein Ast mit einem Knoten und ein Ast mit zwei Knoten hängt.
    ...und der ganz rechte Baum hat 8 Knoten ?
    Das sternförmige Teil fehlt also mal auf jeden...
    yast, SuSEconfig, apt-get and rpm - the 4 horsemen of the apocalypse

    Platform of insanity :: www.dose-xp.org

  7. #7

    Title
    Master
    Join Date
    Apr 2002
    Location
    Vienna
    Posts
    100
    Thanks
    0
    Thanked 0 Times in 0 Posts
    jaja, die dorfmayr :]
    Kommunikation ist nur unter gleichen möglich.

  8. #8

    Title
    Hero
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    247
    Thanks
    0
    Thanked 0 Times in 0 Posts
    danke euch!

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
  •