Diskrete Kurven und Flächen
|
|
|
- Paul Solberg
- vor 8 Jahren
- Abrufe
Transkript
1 Vorlesung 18 Diskrete Kurven und Flächen 18.1 Polygonale Kurven in der Ebene Definition Eine offene, orientierte polygonale Kurve P n im R 2 ist ein ebener Polygonzug bestehend aus 1. n voneinander verschiedenen Ecken e 1,..., e n ; 2. und n 1, die Ecken verbindenden Geradenstücken g 1 = e 1 e 2,..., g n 1 = e n 1 e n. Die polygonale Kurve heißt geschlossen, wenn ein Geradenstück g n = e n e 1 die äußeren Ecken e n und e 1 verbindet. e 5 g 4 g g 3 2 e 2 e g 3 1 e 1 e Die Länge polygonaler Kurven Definition Als die Länge des offenen Polygons P n setzen wir n 1 L(P n ) := e i e i Gesamtkrümmung und Umlaufzahl geschlossener Polygone Die Krümmung ebener Polygonzüge konzentriert sich offensichtlich in ihren Eckpunkten. Als Gesamtkrümmung eines geschlossenen Polygons verstehen wir mit J.W. Milnor 1 die Gesamtsumme aller tangentialen Richtungsänderungen: 1 J.W. Milnor: On the total curvature of knots. Annals of Mathematics 52, No. 2,
2 k 2 f 1 92 VORLESUNG 18. DISKRETE KURVEN UND FLÄCHEN Definition Als die Gesamtkrümmung des geschlossenen Polygons P n setzen wir κ(p n ) := n α i. Dabei seien wir α i > 0, falls die Änderung der Tangenten entgegen dem Uhrzeigersinn ausfällt, sonst α i < 0. α 3 α 1 α 2 α 1 < 0, α 2 > 0, α 3 > 0 Satz Die Gesamtkrümmung eines ebenen geschlossenen Polygons ist ein Vielfaches von 2π : Beweis. Aufgabe! κ(p n ) = 2πk, k N Polyedrische Flächen Wir widmen uns nun triangulierten polyedrischen Flächen (Polyederflächen) M R 3. Solche bestehen aus 1. einer Eckenmenge E = {e 1,..., e r } mit voneinander verschiedenen Ecken e i ; 2. einer Kantenmenge K = {k 1,..., k s } mit voneinander verschiedenen Kanten k i ; 3. und einer Flächenmenge F = {f 1,..., f t } mit voneinander verschiedenen Dreiecken f i. Bemerkung Für konvexe Polyeder gilt der Eulersche Polyedersatz (vgl. Aufgabe 34). Definition Unter dem Stern Star (e) einer Ecke e E verstehen wir die Vereinigung dieser Ecke mit den angrenzenden (inzidierten) Flächen und deren berandenden Kanten. e α 1 k 1
3 18.5. DISKRETE GAUSS-KRÜMMUNG Diskrete Gauß-Krümmung Die Gaußsche Krümmung geschlossener polyedrischer Flächen ist in den Ecken e E konzentriert. Definition Für die Gaußsche Krümmung K(e) an einer Ecke e E setzen wir K(e) := 2π mit den an diese Ecke anliegenden Winkeln α i der Flächen f Star (e). Hiermit definieren wir die Gesamtkrümmung des Polyeders: Definition Unter der Gesamtkrümmung (curvature integra) der geschlossenen polyedrischen Fläche M verstehen wir K da := K(e). e E M Satz Für die orientierte, geschlossene, polyedrische Fläche M vom Geschlecht g 0 gilt Beweis. Aufgabe! M N α i K da = 4π(1 g). Beispiel In den skizzierten Polyedern M 1 und M 2 sind alle Gauß-Krümmungen positiv, d.h. es gelten M 1 K da = 4π = K da. M 2 M 1 M 2 Für eine nicht-konvexe, glatte und einfach geschlossene Fläche M R 3 sollte aber M K da > 4π sein, da die Gesamtkrümmung gleich 4π ist, die Gauß-Krümmung aber negative Anteile besitzt. Hierfür ist obige Definition der diskreten Gauß-Krümmung also nicht geeignet!
4 94 VORLESUNG 18. DISKRETE KURVEN UND FLÄCHEN 18.6 Vorzeichenbehaftete diskrete Gauß-Krümmung Um diesem letzten Umstand Rechnung zu tragen, führen wir eine vorzeichenbehaftete diskrete Gauß-Krümmung ein: 1. Positive äußere diskrete Gauß-Krümmung Falls e E dem Rand der konvexen Hülle des Sterns Star (e) gehört, dann können wir aus dem Stern einen positiven Teilstern Star + (e) filtern, dessen Kanten allein der konvexen Hülle conv (Star (e)) angehören. Damit sind auch die neuen Flächen f 1,..., f N + von Star + (e) bestimmt. Wir bezeichnen Star + (e) als den konvexen Kegel der Ecke e E und setzen mit den neuen Innenwinkeln α + i an e E. 2. Der konvexe Kegel in e existiert nicht K + (e) := 2π Falls e E echt in conv (Star (e)) enthalten ist, so setzen wir 3. Negative äußere diskrete Gauß-Krümmung K + (e) := 0. N + Wir filtern nun den Negativanteil von K(e) wie folgt: 4. Absolute äußere diskrete Gauß-Krümmung Diese definieren wir gemäß α + i K (e) := K + (w) K(e). K abs (e) := K + (e) + K (e). konvex Sattel Es ergibt sich folgende Klassifizierung von Eckpunkten: 1. e E heißt konvex, falls 2. e E heißt Sattelpunkt, falls K + (e) = K(e); K (e) = K(e); 3. e E heißt gemischt, falls K + (e) > 0, K + (e) K(e).
5 18.7. ABSOLUTE ÄUSSERE DISKRETE GAUSS-KRÜMMUNG Absolute äußere diskrete Gauß-Krümmung Wir setzen schließlich K abs (M) := e E K abs (e) = e E { } K + (e) + K (e). Im obigen Beispiel erhalten wir dann K abs (M 2 ) = 4π und K abs (M 1 ) > 4π.
6 96 VORLESUNG 18. DISKRETE KURVEN UND FLÄCHEN
Es sei P ein einfaches Polygon in der Ebene; P habe n Ecken. Hilfssatz: Zu jedem einfachen Polygon mit mehr als 3 Ecken existiert eine Diagonale.
6. Polygontriangulierung: Wie bewacht man eine Kunstgalerie? 6.1. Grundlegendes zu Polygonen Es sei P ein einfaches Polygon in der Ebene; P habe n Ecken. Definition: Hilfssatz: Zu jedem einfachen Polygon
Finite Elemente. bzw. F + E K = 1. (1)
Dr. S.-J. Kimmerle Institut für Mathematik und Rechneranwendung Fakultät für Luft- und Raumfahrttechnik Wintertrimester 25 Finite Elemente Übung 2 Aufgabe 6 (Eulerscher Polyedersatz für Triangulierung)
Computer-Graphik I Verallgemeinerte Baryzentrische Koordinaten
lausthal omputer-raphik I Verallgemeinerte Baryzentrische Koordinaten. Zachmann lausthal University, ermany [email protected] Verallgemeinerungen der baryzentr. Koord. 1. Was macht man im 2D bei
Mathematische Probleme, SS 2013 Montag $Id: convex.tex,v /10/22 15:58:28 hk Exp $
$Id: convex.tex,v 1.12 2013/10/22 15:58:28 hk Exp $ 3 Konvexgeometrie 3.1 Konvexe Polyeder Wir hatten einen konvexen Polyeder P im R n als die konvexe Hülle von endlich vielen Punkten definiert, wobei
Der Eulersche Polyedersatz
Der Eulersche Polyedersatz Def Die Anzahl der k Seiten eines konvexen Polytops P bezeichnen wir mit f k (P) oder kurz mit f k. Das n Tupel (f 0,f 1,...,f n 1 ) Z n heißt dann der f Vektor des (n dimensionalen)
Mathematische Probleme, SS 2016 Freitag $Id: convex.tex,v /05/13 14:42:55 hk Exp $
$Id: convex.tex,v.28 206/05/3 4:42:55 hk Exp $ 3 Konvexgeometrie 3. Konvexe Polyeder In der letzten Sitzung haben wir begonnen uns mit konvexen Polyedern zu befassen, diese sind die Verallgemeinerung der
Polyeder und Platonische Körper
Polyeder und Platonische Körper Ausarbeitung zum 30.11.2016 Linus Leopold Boes Matrikelnummer: 2446248 Algorithmen für planare Graphen Institut für Informatik HHU Düsseldorf Inhaltsverzeichnis 1 Einleitung
Billard auf polygonförmigen Tischen
Billard auf polygonförmigen Tischen Myriam Freidinger 1 Der Fagnano Billardstrahl im Dreieck Lemma 1. Sei ABC ein spitzwinkliges Dreieck und P,Q und R die Basispunkte der Höhen von A,B und C, dann beschreibt
Algorithmische Geometrie: Delaunay Triangulierung (Teil 2)
Algorithmische Geometrie: Delaunay Triangulierung (Teil 2) Nico Düvelmeyer WS 2009/2010, 2.2.2010 Überblick 1 Delaunay Triangulierungen 2 Berechnung der Delaunay Triangulierung Randomisiert inkrementeller
7 Graphentheorie. Beispiele. Die folgende Liste gibt Beispiele für Graphen mit einer zweielementigen Eckenmenge E = {A, B} an.
7 Graphentheorie Definition. Ein Graph ist ein Paar (E, K) bestehend aus einer Eckenmenge E und einer Kantenmenge K, zusammen mit einer Zuordnung, die jedem Element der Menge K genau zwei Elemente der
KARL-FRANZENS-UNIVERSITÄT GRAZ. Seminar aus Reiner Mathematik. Die Museumswächter. Krupic Mustafa Wintersemester 2013/14
KARL-FRANZENS-UNIVERSITÄT GRAZ Seminar aus Reiner Mathematik Die Museumswächter Krupic Mustafa Wintersemester 2013/14 Inhaltsverzeichnis 2 Inhaltsverzeichnis 1 Einleitung 3 2 Museumswächter-Satz 6 2.1
Vorlesung Lineare Optimierung (Sommersemester 2010)
1 Vorlesung Lineare Optimierung (Sommersemester 2010) Kapitel 6: Die Geometrie der Linearen Optimierung Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 15. Juni 2010) Gliederung 2 Das
Triangulierungen von Punktmengen und Polyedern
Triangulierungen von Punktmengen und Polyedern Vorlesung im Sommersemester 2 Technische Universität Berlin Jörg Rambau 2.4.2 Motivation und Beispiele Wir wollen hier den Begriff der Triangulierungen von
Übungsaufgaben Graphentheorie, Wintersemester 2011/12
Übungsaufgaben Graphentheorie, Wintersemester 2011/12 Frank Göring 25. Januar 2012 Zusammenfassung Übungsaufgaben zur Graphentheorievorlesung. 1 Bis 19.10.2011 1. Wir hatten einen Graphen G als zusammenhängend
Der Eulersche Polyedersatz in beliebiger Dimension
Der Eulersche Polyedersatz in beliebiger Dimension Rolf Stefan Wilke 17. Juli 2007 Definition. Sei P R d ein Polytop der Dimension d. Es bezeichne f k (P ) die Anzahl der k-dimensionalen Seitenflächen.
Eulerscher Polyedersatz
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Eulerscher Polyedersatz Beweis durch planare Graphen und Anwendung auf platonische Körper Die oben abgebildete Briefmarke wurde
Übung zur Vorlesung Diskrete Mathematik (MAT.107) Blatt Beispiellösungen Abgabefrist:
Svenja Hüning, Michael Kerber, Hannah Schreiber WS 2016/2017 Übung zur Vorlesung Diskrete Mathematik (MAT.107) Blatt Beispiellösungen Abgabefrist: Hinweise: Dieses Blatt präsentiert Beispiellösungen zu
D-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 4
D-MAVT/D-MATL Analysis I HS 07 Dr. Andreas Steiger Lösung - Serie 4. MC-Aufgaben Online-Abgabe). Es sei f : [a, b] R eine Funktion. Welche der folgenden Aussagen ist richtig? a) b) f ist stetig f ist differenzierbar.
Körper zum Selberbauen Polydron
Körper zum Selberbauen Polydron Was versteht man unter Polydron? Polydron ist ein von Edward Harvey erfundenes intelligentes Spielzeug, mit dem man verschiedene geometrische Figuren bauen kann. Es ist
Krümmung in der Mathematik und Physik. Relativitätstheorie im Alltag
Krümmung in der Mathematik und Physik Relativitätstheorie im Alltag Justus-Liebig-Universität Giessen Dr. Frank Morherr Was ist Krümmung? Gerade soll Krümmung Null haben. Prototyp Kreis - großer Radius,
mit. Wir definieren (Skalarprodukt = Winkel).
1 Grundidee des Simplexverfahrens (von George Dantzig): Man bestimmt eine beliebige Ecke (Extremalpunkt) einer Lösungsmenge eines Ungleichungssystems. Nun geht man an den Kanten vom Punkt entlang und kontrolliert
Technische Universität München Zentrum Mathematik Diskrete Optimierung: Fallstudien aus der Praxis. Station 3: Das Matching-Polytop
Technische Universität München Zentrum Mathematik Diskrete Optimierung: Fallstudien aus der Praxis Barbara Wilhelm Michael Ritter Station 3: Das Matching-Polytop Diskutieren Sie folgende Fragen in der
Der Satz von Pick. Alexandra Zimmer
Der Satz von Pick Alexandra Zimmer Übersicht Georg Pick Der Satz von Pick: Hilfslemma Beweisidee Beweis Hilfslemma Basis des Z²-Gitters, elementares Parallelogramm mit Flächeninhalt 1 Beweis Satz Triangulierung,
Algorithmische Geometrie: Delaunay Triangulierung (Teil 1)
Algorithmische Geometrie: Delaunay Triangulierung (Teil 1) Nico Düvelmeyer WS 2009/2010, 26.1.2010 Überblick 1 Motivation Interpolation von Höhendaten 2 Triangulierungen von ebenen Punktmengen 3 Delaunay
EULER-CHARAKTERISTIK KONVEXER POLYEDER
MINI-IKM 1998 EULER-CHARAKTERISTIK KONVEXER POLYEDER Eberhard-Karls-Universität Tübingen, März 1998 Richard Bödi Inhalt 1. Der euklidische Raum, affine Räume...........................................1
Wie gross ist der Flächeninhalt A eines Quadrats mit der Seitenlänge a? A = a 2
Stereometrie-Formeln Quadrat eines Quadrats mit der Seitenlänge a? A = a Quadrat Wie lang ist die Diagonale d eines Quadrats mit der Seitenlänge a? d = a Rechteck eines Rechtecks mit den Seitenlängen a
8. Konvexe Polytope. Tobias Boelter. Mittwoch, 5. März TopMath Frühlingsschule
1 / 31 8. Konvexe Tobias Boelter TopMath Frühlingsschule Mittwoch, 5. März 2014 2 / 31 Es können auch nicht konvexe untersucht werden, wir beschränken uns hier aber auf konvexe. Mit einem Polytop ist hier
2.4. Triangulierung von Polygonen
Als drittes Problem haben wir in Kapitel 1 die Triangulierung von Polygonen identifiziert, die etwa bei der Überwachung eines Museums durch Kameras auftritt. F70 F71 Definition und Theorie: Definition
Residuum. Für eine in einer punktierten Kreisscheibe D\{a} analytische Funktion f definiert man das Residuum im Punkt a als.
Residuum Für eine in einer punktierten Kreisscheibe D\{a} analytische Funktion f definiert man das Residuum im Punkt a als Res Res f = 1 f (z) dz, z=a a 2πi wobei C : t a + re it, 0 t 2π, ein entgegen
2. Platonische Körper
2 Platonische Körper 27 2. Platonische Körper Dieses Kapitel legt den Schwerpunkt auf die Geometrie. Geometrie in der Grundschule befasst sich mit zwei zentralen Gebieten: Symmetrie und Raumvorstellung.
Über die regelmäßigen Platonischen Körper
Hermann König, Mathematisches Seminar Studieninformationstage an der Universität Kiel Über die regelmäßigen Platonischen Körper Winkelsumme im n-eck Zerlegung eines ebenen n-ecks in (n-2) Dreiecke, oben
Klassische Differentialgeometrie
Klassische Differentialgeometrie Ausgewählte Themen Julius Lang Sommersemester 2017 Die Themen für diese Woche: 1. Bernstein-Polynome und Bernstein-Kurven 2. Approximation von Kurven durch Polygonzüge:
Neun Punkte auf dem Einheitskreis ( ( )). In der
Hans Walser, [20100228a] Radlinien als Enveloppen Anregung: J. W., B.-M. 1 Sehnen im Kreisraster Wir wählen eine Modulzahl m! und zeichnen auf dem Einheitskreis m Punkte P n in regelmäßigen Abständen.
16. Platonische Körper kombinatorisch
16. Platonische Körper kombinatorisch Ein Würfel zeigt uns, daß es Polyeder gibt, wo in jeder Ecke gleich viele Kanten zusammenlaufen, und jede Fläche von gleich vielen Kanten berandet wird. Das Tetraeder
Vorlesung Lineare Optimierung (Sommersemester 2010)
1 Vorlesung Lineare Optimierung (Sommersemester 2010) Kapitel 2: Konvexe Mengen und Kegel Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 19. April 2010) Gliederung 2 Konvexe Mengen
GEOMETRIE (4a) Kurzskript
GEOMETRIE (4a) Kurzskript Dieses Kurzskript ist vor allem eine Sammlung von Sätzen und Definitionen und sollte ausdrücklich nur mit weiteren Erläuterungen in der Veranstaltung genutzt werden. Fehler sind
Übungen zur Ingenieur-Mathematik III WS 2011/12 Blatt N dl. y 3
Übungen zur Ingenieur-Mathematik III WS / Blatt 9.. Aufgabe 5: Berechnen Sie das Integral K ( x y N dl über den Rand des Kreises K {(x, y x + y } einmal direkt mit Hilfe einer geeigneten Parametrisierung
3 Polytope. 3.1 Polyeder
28 3 Polytope 3.1 Polyeder Polytope in der Ebene und im Raum standen neben Kreis und Kugel schon während der griechischen Antike im Mittelpunkt des mathematischen (und philosophischen) Interesses. Durch
1. Lineare Optimierungsaufgaben (LOA) als Teilklasse konvexer Optimierungsprobleme. f(x) min, x G (1.1) (Legende)
. Lineare Optimierungsaufgaben (LOA) als Teilklasse konvexer Optimierungsprobleme X Banachraum, wobei X = R n G zulässige Menge des Optimierungsproblems f: G R Zielfunktion f(x) min, x G (.) (Legende)
Ganzzahlige lineare Programme
KAPITEL 5 Ganzzahlige lineare Programme Wir betrachten nun Optimierungsprobleme vom Typ (42) min c T x s.d. Ax = b, x 0, x ganzzahlig, wobei die Matrix A R m n und die Vektoren c R n, b R m gegeben seien.
Der Ergodensatz. Hendrik Hülsbusch
Der Ergodensatz Hendrik Hülsbusch 1..212 Inhaltsverzeichnis Einleitung 3 5 Stationäre Verteilungen 5 6 Reversible Markovketten 11 2 Einleitung In meinem Vortrag beschäftigen wir uns mit dem asymptotischen
6. Übung zur Linearen Optimierung SS08
6 Übung zur Linearen Optimierung SS08 1 Sei G = (V, E) ein schlichter ungerichteter Graph mit n Ecken und m Kanten Für eine Ecke v V heißt die Zahl der Kanten (u, v) E Grad der Ecke (a) Ist die Anzahl
Fünf-Farben-Satz. Seminar aus reiner Mathematik, WS 13/14. Schweighofer Lukas, November Seite 1
Der Fünf- Farben-Satz Seminar aus reiner Mathematik, WS 13/14 Schweighofer Lukas, November 2013 Seite 1 Inhaltsverzeichnis Vorwort...3 Graphentheoretische Grundlagen...4 Satz 2 (Eulerscher Polyedersatz)...7
Eulerscher Polyedersatz
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Eulerscher Polyedersatz Beweis durch planare Graphen und Anwendung auf platonische Körper Die oben abgebildete Briefmarke wurde
GEOMETRIE (4a) Kurzskript
GEOMETRIE (4a) Kurzskript Dieses Kurzskript ist vor allem eine Sammlung von Sätzen und Definitionen und sollte ausdrücklich nur zusammen mit weiteren Erläuterungen in der Veranstaltung genutzt werden.
Plan für diese Woche: 1. Geschlossene Flächen 2. Satz von (Gauß-)Bonnet.
Plan für diese Woche: 1. Geschlossene Flächen 2. Satz von (Gauß-)Bonnet. Eine globale eingebettete Fläche nicht-standarde Definition: Def. Eine (globale eingebettete) Fläche ist eine Teilmenge M von R
Serie 8. D-BAUG Analysis II FS 2015 Dr. Meike Akveld. 1. Berechnen Sie für das Vektorfeld (siehe Abbildung 1) Abbildung 1: Aufgabe 1
D-BAUG Analsis II FS 5 Dr. Meike Akveld Serie 8. Berechnen Sie für das Vektorfeld (siehe Abbildung ) 3 - -3 3 3 Abbildung : Aufgabe F : (, ) ( +, ) die Arbeit entlang der folgenden Wege C, wobei P = (,
M. Pester 29. Ein konvexes d-polytop ist eine begrenzte d-dimensionale polyedrale Menge. (d = 3 Polyeder, d = 2 Polygon)
M. Pester 29 6 Konvexe Hülle 6.1 Begriffe Per Definition ist die konvexe Hülle für eine Menge S von lich vielen Punkten die kleinste konvexe Menge, die S enthölt (z.b. in der Ebene durch ein umspannes
11. Darstellung von Kurven und Flächen
H.J. Oberle Approximation WS 23/4. Darstellung von Kurven und Flächen Bézier Kurven. Unser Ziel ist es, polynomiale Kurven auf dem Rechner möglichst effizient darzustellen. Hierzu nutzen wir die Basisdarstellung
Prüfung zur Vorlesung Mathematik I/II
Dr. A. Caspar ETH Zürich, August 06 D-BIOL, D-CHAB, D-HEST Prüfung zur Vorlesung Mathematik I/II Bitte ausfüllen! Name: Vorname: Legi-Nr.: Nicht ausfüllen! Aufgabe Punkte Kontrolle MC Total MC Total 3
Markierte Punktprozesse und zufällige Tesselationen
und zufällige Tesselationen Seminar stochastische Geometrie und ihre Anwendungen 7. Dezember 2009 und zufällige Tesselationen Gliederung 1 2 3 und zufällige Tesselationen Gliederung 1 2 3 und zufällige
21. Die Formel von Pick
21. Die Formel von Pick Ein Polygon P, dessen Ecken bezüglich eines kartesischen Koordinatensystems ganzzahlige Koordinaten besitzen, soll Gitterpolygon heißen. Für geschlossene überschneidungsfreie Gitterpolygone
Kombinatorik. Dr. Lucia Draque Penso. Universität Ulm. Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26
Kombinatorik Dr. Lucia Draque Penso Universität Ulm Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26 Erste Vorlesung Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 2 / 26 Formales Vorlesung:
10 Delaunay Triangulierung
10 Delaunay Triangulierung 10.1 Motivation Interpolation von Höhendaten Ein Terrain ist der Graph einer Funktion f : A R 2 R. Typischerweise kennen wir f durch Messungen in endlich vielen Punkten P A,
7.6.5 Gaußsche Krümmung K und mittlere Krümmung H
7.6.5 Gaußsche Krümmung K und mittlere Krümmung H Im folgenden sei stets Φ : x(u, v), (u, v) G, eine reguläre C 2 -Fläche. Dann ist an jeder Stelle (u, v) G für jede Flächenrichtung nach 7.6.3 t = a 1
Kantengraphen und Planare Graphen. Seminararbeit
Kantengraphen und Planare Graphen Seminararbeit in Mathematisches Seminar für LAK 621.378 SS 2018 vorgelegt von Anna Maria Gärtner bei: Baur, Karin, Univ.-Prof. Dr.phil. Graz, 2018 Inhaltsverzeichnis 1
1 Angeordnete Körper und Anordnung
1 ANGEORDNETE KÖRPER UND ANORDNUNG 1 1 Angeordnete Körper und Anordnung Die nächste Idee, die wir interpretieren müssen ist die Anordnung. Man kann zeigen, dass sie nicht über jeden Körper möglich ist.
Diskrete Strukturen. Hausaufgabe 1 (5 Punkte) Wintersemester 2007/08 Lösungsblatt Januar 2008
Technische Universität München Fakultät für Informatik Lehrstuhl für Informatik 15 Computergraphik & Visualisierung Prof. Dr. Rüdiger Westermann Dr. Werner Meixner Wintersemester 2007/08 Lösungsblatt 8
1. Anhang: Spline-Funktionen
C:\D\DOKU\NUM KURS\SPLINE.TEX C:\UG\.AI 20. Juli 1998 Vorbemerkung: Wenn der Satz stimmt, daß jede Formel eines Textes die Leserzahl halbiert, dann brauche ich bei grob geschätzt 40 Formeln etwa 2 40 =
1 Analytische Geometrie und Grundlagen
$Id: vektor.tex,v 1.22 2017/05/15 15:10:33 hk Exp $ 1 Analytische Geometrie und Grundlagen 1.5 Abstände und Winkel In der letzten Sitzung haben wir einen orientierten Winkelbegriff zwischen Strahlen mit
Der Fünf-Farben-Satz. Lukas Schweighofer. Feb.2014
Der Fünf-Farben-Satz Lukas Schweighofer Feb.2014 1 Contents 1 Vorwort 3 2 Graphentheoretische Grundlagen 4 3 Satz 2 (Eulerscher Polyedersatz) 8 4 Satz 3 9 5 Der Fnf-Farben-Satz 10 5.1 Beweis 1..............................
Polyeder, Konvexität, Platonische und archimedische Körper
Unter einem Polyeder verstehen wir einen zusammenhängenden Teil des dreidimensionalen Raumes der durch Polygone begrenzt wird. Seine Oberfläche besteht also aus Punkten (Ecken genannt), Strecken (Kanten
Klausur zur Geometrie für Bachelor und Lehramt
Klausur zur Geometrie für Bachelor und Lehramt Aufgabe ( Punkt) Lösung Aufgabe Kurzfragen (jeweils Punkte) (a) Skizzieren Sie qualitativ eine ebene Kurve c : R R mit Krümmung κ(t) = t (b) Ist die ebene
AUFGABEN ZUR FUNKTIONENTHEORIE. von. Prof. Dr. H.-W. Burmann
AUFGABEN ZUR FUNKTIONENTHEORIE von Prof. Dr. H.-W. Burmann Bei den folgenden Aufgaben handelt es sich um Reste, die bei der Erstellung der Aufgabenblätter übriggeblieben sind. Der Schwierigkeitsgrad der
ÜBUNGSBLATT 8 PETER HERBRICH. i b 1. n/2 b 1 n/2
ÜBUNGSBLATT 8 PETER HERBRICH Aufgabe 28. Homöomorphismen werden zu Isomorphismen Sei ϕ : X Y ein Homöomorphismus zwischen topologischen Räumen mit stetiger Umkehrabbildung ϕ 1. Die Funktorialität von A
Der Begriff der konvexen Menge ist bereits aus Definition 1.4, Teil I, bekannt.
Kapitel 3 Konvexität 3.1 Konvexe Mengen Der Begriff der konvexen Menge ist bereits aus Definition 1.4, Teil I, bekannt. Definition 3.1 Konvexer Kegel. Eine Menge Ω R n heißt konvexer Kegel, wenn mit x
Naiver Algorithmus für Hamiltonkreis
Naiver Algorithmus für Hamiltonkreis Algorithmus HAMILTON EINGABE: G = ([n], E) in Adjazenzmatrixdarstellung 1 Für alle Permutationen π : [n] [n]. 1 Falls (π(1), π(2),..., π(n)) ein Kreis in G ist, AUSGABE
Liegt eine Kante k auf einem Zyklus Z, so liegt k auf dem Rand genau zweier
4 Planare Graphen Bisher wurden Graphen abstrakt durch Mengen E und K und eine Abbildung ψ : K P(E) definiert. In diesem Kapitel beschäftigen wir uns mit einem Abschnitt der sogenannten topologischen Graphentheorie.
Flächeninhalt, Volumen und Integral
Flächeninhalt, Volumen und Integral Prof. Herbert Koch Mathematisches Institut - Universität Bonn Schülerwoche 211 Hausdorff Center for Mathematics Donnerstag, der 8. September 211 Inhaltsverzeichnis 1
Konvexe Kurven und das isoperimetrische Problem
Vorlesung 3 Konvexe Kurven und das isoperimetrische Problem 3.1 Einführung Der Kreis läßt sich rch folgende Minimumeigenschaft charakterisieren: Unter allen ebenen Figuren gleichen Flächeninhalts hat die
Univ.-Prof. Dr. Goulnara ARZHANTSEVA
Diskrete Mathematik Univ.-Prof. Dr. Goulnara ARZHANTSEVA SS 2018 c Univ.-Prof. Dr. Goulnara Arzhantseva Kapitel 08: Menger, König und Hall / Planare Graphen 1 / 30 Der Satz von Menger: s t trennende Kantenmenge
Elementargeometrie. Prof. Dr. Andreas Meister SS digital von: Frank Lieberknecht
Prof. Dr. Andreas Meister SS 2004 digital von: Frank Lieberknecht Geplanter Vorlesungsverlauf...1 Graphentheorie...1 Beispiel 1.1: (Königsberger Brückenproblem)... 1 Beispiel 1.2: (GEW - Problem)... 2
Drei Anwendungen der Eulerschen Polyederformel
Drei Anwendungen der Eulerschen Polyederformel Seminar aus Reiner Mathematik Viktoria Weißensteiner 04. Dezember 2013 Inhaltsverzeichnis 1 Einleitung 2 2 Vorbereitende Theorie 3 2.1 ebene Graphen..........................
Kapitel 3. Kapitel 3 Graphentheorie
Graphentheorie Inhalt 3.1 3.1 Grundlagen 3.2 3.2 Das Das Königsberger Brückenproblem 3.3 3.3 Bäume 3.4. 3.4. Planare Graphen 3.5 3.5 Färbungen Seite 2 3.1 Grundlagen Definition. Ein Ein Graph besteht aus
Konvexe Mengen. Def. Eine Teilmenge A R n heißt konvex, wenn sie mit je zwei Punkten x,y auch stets deren Verbindungsstrecke
Konvexe Mengen Def. Eine Teilmenge A R n heißt konvex, wenn sie mit je zwei Punkten x,y auch stets deren Verbindungsstrecke xy = {x + t xy 0 t 1} = {(1 t)x + ty 0 t 1} enthält. konvex nicht konvex Lemma
5. Funktional-Gleichung der Zetafunktion
5. Funktional-Gleichung der Zetafunktion 5.. Satz (Poissonsche Summenformel. Sei f : R C eine stetig differenzierbare Funktion mit und sei f(x O( x und f (x O( x für x ˆf(t : f(xe πixt dx. die Fourier-Transformierte
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark Dr. Markus Lange. Analysis 1. Aufgabenzettel 4
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark 08.11.2018 Dr. Markus Lange Analysis 1 Aufgabenzettel 4 Abgabe bis 14. November 2018, 19:00 Uhr Erinnerung: Die Anmeldung für den Übungsschein
Eine notwendige und hinreichende Bedingung für einen Graphen mit Durchmesser 5, um 2-Durchmesser-stabil zu sein
Eine notwendige und hinreichende Bedingung für einen Graphen mit Durchmesser 5, um 2-Durchmesser-stabil zu sein Christian Hettkamp 25. Januar 2010 1 Inhaltsverzeichnis 1 Einführung 2 Definitionen, Vorraussetzungen
Konfigurationsraum eines Gestänges. Diana Khoromskaia
1 Universität Leipzig, 29. Juni 2005 Konfigurationsraum eines Gestänges Diana Khoromskaia Wilhelm-Ostwald-Gymnasium Leipzig Betreuer: Herr Prof. Dr. Schwarz (Universität Leipzig) Inhalt D. Khoromskaia,
