Cała prawda o powierzchniach

Podobne dokumenty
Grupa klas odwzorowań powierzchni

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew

Wprowadzenie Podstawy Fundamentalne twierdzenie Kolorowanie. Grafy planarne. Przemysław Gordinowicz. Instytut Matematyki, Politechnika Łódzka

Matematyka dyskretna. Andrzej Łachwa, UJ, B/14

Topologia kombinatoryczna zadania kwalifikacyjne

ELEMENTY TEORII WĘZŁÓW

Katarzyna Kukuła gr. 10 B2

Ilustracja S1 S2. S3 ściana zewnętrzna

Teoria węzłów MAGDA BILUT 10B2

Matematyczne Podstawy Informatyki

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie

Charakterystyka Eulera Sławomir Cynk

Algebraiczne własności grup klas odwzorowań

MATEMATYKA DYSKRETNA - KOLOKWIUM 2

O TYM, JAK LEONHARD EULER SPACEROWAŁ PO MOSTACH W KRÓLEWCU I CO Z TEGO WYNIKŁO...

Rzut oka na współczesną matematykę spotkanie 9-10: Zagadnienie czterech barw i teoria grafów

Problemy z 3-rozmaitościami

Graf. Definicja marca / 1

Teoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska

O TYM, JAK LEONHARD EULER SPACEROWAŁ PO MOSTACH W KRÓLEWCU I CO Z TEGO WYNIKŁO...

GEOMETRIA PRZESTRZENNA (STEREOMETRIA)

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

Schemat sprawdzianu. 25 maja 2010

Kodowanie węzłów Warkocze Twierdzenie Aleksandra. Dominika Stelmach gr. 10B2

Grafy co o ich rysowaniu wiedzą przedszkolaki i co z tego wynika dla matematyków

Kombinowanie o nieskończoności. 2. Wyspy, mosty, mapy i kredki materiały do ćwiczeń

Geometrie Wszechświata. 9. O rozmaitościach 10. Geometrie wewnętrzne 11. Masa zakrzywia materiały do ćwiczeń

Drzewa spinające MST dla grafów ważonych Maksymalne drzewo spinające Drzewo Steinera. Wykład 6. Drzewa cz. II

Rozstrzygalność problemu rozpoznawania węzła trywialnego

STEREOMETRIA CZYLI GEOMETRIA W 3 WYMIARACH

Kolorowanie wierzchołków

Twierdzenie geometryzacyjne

Geometrie Wszechświata. 2. Problem z Euklidesem materiały do ćwiczeń

Elementy teorii grafów Elementy teorii grafów

Podstawowe pojęcia. Co w matematyce możemy nazwać. węzłem, a co. splotem?

V Konkurs Matematyczny Politechniki Białostockiej

Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski

Grafy. Graf ( graf ogólny) to para G( V, E), gdzie:

Siedem cudów informatyki czyli o algorytmach zdumiewajacych

Krzywa uniwersalna Sierpińskiego

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

3 Abstrakcyjne kompleksy symplicjalne.

Wojciech Guzicki. Konferencja SEM(Kolory matematyki) Sielpia, 26 października 2018 r.

Wykłady z Matematyki Dyskretnej

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

WYMAGANIA EDUKACYJNE Rok szkolny 2018/2019

Elementy grafiki komputerowej. Elementy geometrii afinicznej

Geometria Różniczkowa I

Matematyka dyskretna

Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań

NIEZWYKŁA MATEMATYKA

GEOMETRIA ELEMENTARNA

Topologia Algebraiczna - Pomocnik studenta 50 zadań na Egzamin z Topologii Algebraicznej I Semestr zimowy roku akademickiego 2010/2011

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

Plan wynikowy klasa 3

Matematyka w codziennym życiu ( w niecodziennym wydaniu)

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA

Regionalne Koło Matematyczne

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI poziom rozszerzony

Rozwiązania zadań. Arkusz maturalny z matematyki nr 1 POZIOM PODSTAWOWY

TEST A. A-1. Podaj aksjomaty przestrzeni topologicznej według W. Sierpińskiego: aksjomaty

Wybrane zagadnienia teorii continuów

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

Wymagania edukacyjne z matematyki dla klasy III a,b liceum (poziom podstawowy) rok szkolny 2018/2019

Znajdowanie skojarzeń na maszynie równoległej

Topologia Algebraiczna 2 Zadania egzaminacyjne

Topologia i geometria różniczkowa

Teoria grafów - Teoria rewersali - Teoria śladów

A-1. Podaj aksjomaty przestrzeni topologicznej według W. Sierpińskiego: aksjomaty

Teoria grafów dla małolatów

Wstęp do programowania. Drzewa. Piotr Chrząstowski-Wachtel

Plan wynikowy klasa 3. Zakres podstawowy

Grafika komputerowa Wykład 6 Krzywe, powierzchnie, bryły

Agnieszka Kamińska, Dorota Ponczek. MATeMAtyka 3. Szczegółowe wymagania edukacyjne z matematyki w klasie trzeciej.

Katalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć

E ' E G nazywamy krawędziowym zbiorem

Agnieszka Kamińska, Dorota Ponczek. MATeMAtyka 3. Plan wynikowy. Zakres podstawowy

Plan wynikowy, klasa 3 ZSZ

SKOJARZENIA i ZBIORY WEWN. STABILNE WIERZCH. Skojarzeniem w grafie G nazywamy dowolny podzbiór krawędzi parami niezależnych.

Teoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Suma dwóch grafów. Zespolenie dwóch grafów

2. Permutacje definicja permutacji definicja liczba permutacji zbioru n-elementowego

Rzut oka na współczesną matematykę spotkanie 10: Zagadnienie czterech barw i teoria grafów, cz. 2

Katalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć

Minimalne drzewa rozpinające

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

Geometria. Rodzaje i własności figur geometrycznych:

Metoda objętości zadania

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1

MATEMATYKA DYSKRETNA - MATERIAŁY DO WYKŁADU GRAFY

Pytania do spr / Własności figur (płaskich i przestrzennych) (waga: 0,5 lub 0,3)

Wprowadzenie do grafiki maszynowej. Wprowadenie do teksturowania

Kształcenie w zakresie rozszerzonym. Klasa IV

Ostrosłupy ( ) Zad. 4: Jedna z krawędzi ostrosłupa trójkątnego ma długość 2, a pozostałe 4. Znajdź objętość tego ostrosłupa. Odp.: V =

Test kwalifikacyjny na I Warsztaty Matematyczne

Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2

Wprowadzenie do grafiki maszynowej. Wprowadzenie do algorytmów obcinania i okienkowania

Przecięcia odcinków. Wykład /07

KONKURS PRZEDMIOTOWY Z MATEMATYKI Finał 7 marca 2008 r.

KLASA CZWARTA TECHNIKUM WYMAGANIA NA POSZCZEGÓLNE OCENY

Transkrypt:

Topologia Właściwości geometryczne, niezmiennicze przy ciagłych deformacjach Można: rozciagać giać Nie można: rozcinać złamać Jednak można rozciać wzdłuż linii, a potem skleić wzdłuż tejże linii: rozwiazać supeł Spotkania z Matematyka Cała prawda o powierzchniach Aleksander Denisiuk denisjuk@matman.uwm.edu.pl Uniwersytet Warmińsko-Mazurski w Olsztynie Wydział Matematyki i Informatyki ul. Słoneczna 54, pok. E1/7 10-561 Olsztyn Spotkania z Matematyka p. 3 Spotkania z Matematyka p. 1 Właściwości nietopologiczne Cała prawda o powierzchniach prostolinijność prostokatność trójkatność Najnowsza wersja tego dokumentu dostępna jest pod adresem http://wmii.uwm.edu.pl/~denisjuk/uwm/ Spotkania z Matematyka p. 4 Spotkania z Matematyka p. 2

Przestrzenie topologiczne Trójkat i okrag zbiory matematyczne z określona dodatkowa struktura, topologia, która pozwala określić pojęcie ciagłości powierzchnie Trójkat i okrag sa równoważne topologicznie Spotkania z Matematyka p. 7 Spotkania z Matematyka p. 5 Równoważność topologiczna Właściwości topologiczne można przejść od jednej przestrzeni do drugiej i z powrotem za pomoca ciagłej deformacji paczek (torus) jest równoważny (homeomorficzny) z filiżanka krawędź: sfera nie ma krawędzi półsfera ma dziurka paczka zwróć uwagę: dziurka nie należy do paczka! Spotkania z Matematyka p. 8 Spotkania z Matematyka p. 6

Wstęga Möbiusa Równoważność topologiczna nie jest homeomorficzna z wstęga cylindryczna (powierzchnia walca): ma tylko jedna krawędź f : A B jest równoważnościa topologiczna (homeomorfizmem), jeżeli f jest bijekcja f jest ciagłe odwzorowanie odwrotne do f też jest ciagłe sklejanie dwóch kawałków gliny nie jest równoważnościa topologiczna: Spotkania z Matematyka p. 11 Spotkania z Matematyka p. 9 Wstęga Möbiusa. Ilość boków Przykład podziel powierzchnie na klasy homeomorficznych: wstęga Möbiusa ma tylko jeden bok: nie można pokolorować w dwa kolory czy ilość boków jest wewnętrzna właściwościa topologiczna? czy nie zależy od zagnieżdżenia do przestrzeni? ile boków ma nasza przestrzeń? Spotkania z Matematyka p. 12 Spotkania z Matematyka p. 10

Butelka Kleina a wstęga Möbiusa Wstęga Möbiusa. Orientacja butelkę Kleina można skleić z dwóch wstęg Möbiusa: powierzchnia nieorientowalna orientowalność jest wewnętrzna właściwościa topologiczna Spotkania z Matematyka p. 15 Spotkania z Matematyka p. 13 Torus Butelka Kleina można skleić z kwadratu: nie ma krawędzi: jest nieorientowalna można skleić z kwadratu: Spotkania z Matematyka p. 16 Spotkania z Matematyka p. 14

Rogata sfera Alexandera Płaszczyzna rzutowa homeomorficzna ze sfera Spotkania z Matematyka p. 19 Spotkania z Matematyka p. 17 Rogata sfera Alexandera Płaszczyzna rzutowa a wstęga Möbiusa obszar przestrzeni na zewnatrz rogatej sfery Alexandera nie jest homeomorficzny z obszarem na zewnatrz zwykłej sfery skleić po krawędzi koło i wstęgę Möbiusa zrobić krawędź wstęgi okręgiem: dokleić koło Spotkania z Matematyka p. 20 Spotkania z Matematyka p. 18

Grafy Niezmienniki topologiczne wierzchołki, krawędzie, obrazek grafu: aby udowodnić, że powierzchnie sa homeomorficzne, wystarczy ustalić między nimi homeomorfizm jak udowodnić, że powierzchnie nie sa homeomorficzne? Spotkania z Matematyka p. 23 trzeba znaleźć niezmienniki topologiczne, które odróżniaja te dwie powierzchnie dziura w torusie jest częścia obszaru poza torusem Spotkania z Matematyka p. 21 Struktura topologiczna grafu Torus i sfera każda domknięta krzywa na sferze dzieli ja na dwie części: na torusie sa domknięte krzywe, które nie dziela torusa: Spotkania z Matematyka p. 24 Spotkania z Matematyka p. 22

Graf planarne, przykłady Grafy spójne Spotkania z Matematyka p. 27 Spotkania z Matematyka p. 25 Wzór Eulera Grafy planarne, ściany W +S K = 1 Spotkania z Matematyka p. 28 Spotkania z Matematyka p. 26

Dowód wzoru Eulera Usunać krawędź W + S K jest niezmiennicze (czyli jeden) W +S K jest niezmiennicze Spotkania z Matematyka p. 31 Spotkania z Matematyka p. 29 Domki i studnie Usunać wierzchołek Ma być 9 ścian Sprawdź, że to jest niemożliwe W +S K jest niezmiennicze Spotkania z Matematyka p. 32 Spotkania z Matematyka p. 30

Triangulacja Wzór Eulera na sferze W +S K = 2 Wzór Eulera jest niezmiennikiem topologicznym powierzchnia = triangulowalna, spójna przestrzeń topologiczna, bez krawędzi sfera, torus, butelka Kleina, płaszczyzna rzutowa wstęga Möbiusa, płaszczyzna nie Spotkania z Matematyka p. 35 Spotkania z Matematyka p. 33 Triangulacja płaszczyzny rzutowej Wzór Eulera na torusie W +S K = 1 W +S K = 0 Spotkania z Matematyka p. 36 Spotkania z Matematyka p. 34

Doklejanie wstęgi Möbiusa Niezmienniki topologiczne standardowa nieorientowalna powierzchnia rodzaju n to jest sfera z doklejonymi n wstęgami Möbiusa płaszczyzna rzutowa, butelka Kleina, etc 1. charakterystyka Eulera χ(p) = W +S K 2. orientowalność P χ(p) orientowalna? sfera 2 tak torus 0 tak torus podwójny -2 tak płaszczyzna rzutowa 1 nie butelka Kleina 0 nie Spotkania z Matematyka p. 39 Spotkania z Matematyka p. 37 χ(p) dla orientowalnych powierzchni Doklejanie raczki standardowa orientowalna powierzchnia rodzaju n (genus n) to jest sfera z doklejonymi n raczkami sfera, torus, podwójny torus, etc po doklejaniu raczki χ(p) zmniejszy się o dwa. dla powierzchni rodzaju n: χ(p) = 2 2n Spotkania z Matematyka p. 40 Spotkania z Matematyka p. 38

Rozcinamy Powierzchnie nieorientowalne znajdźmy domknięta krzywa na powierzchni, która nie dzieli powierzchni na dwie części jeżeli takiej krzywej nie ma, to się zatrzymamy waski pasek powierzchni po obu bokach od takiej krzywej jest homeomorficzny z paskiem ze sklejonymi krawędziami a więc to jest: walec lub wstęga Möbiusa po doklejaniu wstęgi Möbiousa χ(p) zmniejszy się o 1. Spotkania z Matematyka p. 43 dla powierzchni rodzaju n: χ(p) = 2 n Spotkania z Matematyka p. 41 Jeżeli pasek jest walcem Klasyfikacja powierzchni wycinamy pasek, a w miejsce dziur wklejamy po kółeczku zaznaczamy strzałka kierunek, aby poprawnie wkleić z powrotem χ(p) oraz orientowalność rozróżniaja standardowe powierzchnie w szczególności, wszystkie standardowe powierzchnie nie sa homeomorficzne Twierdzenie. Każda powierzchnia jest homeomorficzna z jedna ze standardowych powierzchni Dowód: rozetniemy powierzchnię na kawałki skleimy kawałki z powrotem, aby wynik został homeomorficzny z powierzchnia pierwotna, otrzymamy powierzchnię standardowa Spotkania z Matematyka p. 44 Spotkania z Matematyka p. 42

Sklejanie. Trzy operacje Jeżeli pasek jest wstęga Möbiusa 1. dane sa dwa kółka o przeciwnych kierunkach: dokleić wycinamy pasek, a w miejsce jednej dziury wklejamy kółeczko charakterystyka Eulera się zwiększa o jeden raczkę 2. dane jest jedno kółko: dokleić wstęgę Möbiusa 3. dane sa dwa kółka o zgodnych kierunkach: dokleić butelkę Kleina (czyli dwa razy operacja 2) Spotkania z Matematyka p. 47 Spotkania z Matematyka p. 45 Powierzchnia orientowalna Dwa twierdzenia potrzebne sa tylko doklejania raczek wynik będzie sfera z raczkami wynik będzie homeomorficznym z powierzchnia pierwotna Twierdzenie A Charakterystyka Eulera dowolnej powierzchni nie jest większa od 2 Twierdzenie B Jeżeli każda domknięta krzywa na powierzchni dzieli tę powierzchnię na dwa kawałki, to taka powierzchnia jest homeomorficzna ze sfera Wniosek: w wyniku rozcięcia dojdziemy do sfery Spotkania z Matematyka p. 48 Spotkania z Matematyka p. 46

Dualna mapa triangulacji Powierzchnia nieorientowalna powierzchnia S jest triangulowalna określmy dla triangulacji mapę dualna, jak na obrazku Spotkania z Matematyka p. 51 potrzebna jest przynajmniej jedna operacja 2 (doklejanie wstęgi Möbiusa) operację 3 zamieniamy na dwie operacje 2 w przypadku dwóch kółek przeciwnie zorientowanych: obnieść jedno kółko dookoła wstęgi Möbiusa orientacja się zmieni mamy dwa kółka zgodnie zorientowane jedna operacja 3 czyli dwie operacje 2 wynik będzie sfera z wstęgami Möbiusa wynik będzie homeomorficznym z powierzchnia pierwotna Spotkania z Matematyka p. 49 Maksymalne dualne drzewo Dowód twierdzenia A. χ grafu drzewo z dualnych wierzchołków nie można rozszerzyć, aby zostało drzewem charakterystyka Eulera grafu N: χ(n) = W K sam graf nie ma ścian χ(n) 1 (dla spójnego grafu) sprowadzamy do drzewa ściagamy do jednego wierzchołka maksymalne dualne drzewo zawiera wszystkie dualne wierzchołki Spotkania z Matematyka p. 52 Spotkania z Matematyka p. 50

Dowód twierdzenia B Dowód twierdzenia A otoczenie drzewa jest homeomorficzne z kołem podzielmy P na dwie części X zbiór punktów, bliższych do M Y zbiór punktów, bliższych do C X i Y sa homeomorficzne z kołem P jest sklejaniem X i Y, czyli sfera niech M będzie maksymalnym dualnym drzewem, a C uzupełnieniem, zbiorem wierzchołków i krawędzi triangulacji, nie przecinajacych M C jest spójnym grafem W(P) W(C) S(P) W(M) K(P) K(M) K(C) χ(p) = χ(m)+χ(c) 2 Spotkania z Matematyka p. 55 Spotkania z Matematyka p. 53 Dowód twierdzenia B. χ(p) = 2 χ(p) = χ(m)+χ(c) Załóżmy że χ(p) 2 χ(c) 1 C nie jest drzewem więc C zawiera cykl cykl dzieli P na dwie części każda z tych części zawiera wierzchołek mapy dualnej te dwa wierzchołki można połaczyć ścieżka z M taka ścieżka przetnie C a więc χ(c) = 1 oraz C też jest drzewem Spotkania z Matematyka p. 54