Die Mathe-Redaktion - 23.05.2013 20:57
Auswahl
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]

Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter April 2013

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 534 Gäste und 45 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von matroid Plex_Inphinity
Mathematik » Kombinatorik & Graphentheorie » Polygone
Druckversion
Druckversion
Autor
Universität/Hochschule J Polygone
math
Aktiv Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 05.01.2003
Mitteilungen: 153
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2003-06-10 22:08


hallo, weitere Fragen hät ich noch zu Polygonen

Ein Polygon P mit n Ecken soll in Dreiecke zerlegt werden?
Für welche Polygone ist die Anzahl der unterschiedlichen Zerlegungen minimal?
Gibt es Polygone mit einer einzigen Zerlegung?
Welche Polygone besitzen eine maximale Anzahl von Zerlegungen?

könnt Ihr etwas mit diesen Fragen anfangen? (wie gesagt ich hatte nicht die Zeit diese Vorlesen zu besuchen, versteh nur Bahnhof :)

gruß math

P.S. aber die Nacht ist noch Jung Stand pm 10.07



  Profil  Quote  Link auf diesen Beitrag Link
viertel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 04.03.2003
Mitteilungen: 21572
Aus: Hessen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2003-06-11 02:22


Hi math,

mach Dich mal mit den Catalan-Zahlen vertraut. Die haben damit viel zu tun (und nicht nur damit).

Anzahl Zerlegungen minimal? Die Frage ist trivial. Das kleinste (nicht entartete) Polygon ist das Dreieck selbst. Und da gibt es nix zu zerlegen. Also Viereck. Hat wie viele Zerlegungen?

Damit ist die Frage von Polygonen mit einer einzigen Zerlegung auch erledigt.

Und maximale Anzahl? Je mehr Polygon (will heißen Ecken), desto mehr Zerlegung. Ist ähnlich wie die Frage nach der größten Primzahl   

Gruß vom 1/4


-----------------
Bild



  Profil  Quote  Link auf diesen Beitrag Link
matroid
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 12.03.2001
Mitteilungen: 12355
Aus: Solingen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, eingetragen 2003-06-11 06:40


Nur damit keine Mißverständnisse aufkommen:
Ein Viereck hat in dem Sinne doch 2 Zerlegungen, oder?

Gruß
Matroid



  Profil  Quote  Link auf diesen Beitrag Link
viertel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 04.03.2003
Mitteilungen: 21572
Aus: Hessen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2003-06-11 16:13


Richtig. Mit den beiden Diagonalen des Vierecks gibt es zwei verschiedene Zerlegungen. Das 5eck hat 5 Zerlegungen, das 6eck 14, usw.
Nebenbei: es sollte schon ein konvexes Polygon sein (regulär ist nicht notwendig, ergibt aber eine optisch ansprechendere Darstellung), um entartete Zerlegungen zu vermeiden.

Wer das Heft MONOID kennt, findet in Nr. 73 auf Seite 11/12 einen Artikel zu den Catalan-Zahlen und eben diese Zerlegungen.



  Profil  Quote  Link auf diesen Beitrag Link
matroid
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 12.03.2001
Mitteilungen: 12355
Aus: Solingen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, eingetragen 2003-06-11 22:03


Hi math,

hier ist auch noch was eigenes dazu.

Gruß
Matroid



  Profil  Quote  Link auf diesen Beitrag Link
Das Thema wurde von einem Senior oder Moderator abgehakt.
Bewerte diesen Thread:
[Was sonst bewertet wurde]
 Neues Thema [Neues Thema]

 Druckversion [Druckversion]


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2013 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]