-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathindexGrafy.html
executable file
·190 lines (176 loc) · 11.9 KB
/
indexGrafy.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta name="description" content="">
<meta name="author" content="Przemyslaw Biecek">
<title>Tato! Kiedy ty wreszcie... </title>
<!-- Bootstrap core CSS -->
<link href="css/bootstrap.css" rel="stylesheet">
<link rel="stylesheet" href="font-awesome/css/font-awesome.min.css">
<link href='fonts/font-droid.css' rel='stylesheet' type='text/css'>
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}
});
</script>
<script async type="text/javascript" src="MathJax/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
<!-- Add custom CSS here -->
<link href="css/modern-business.css" rel="stylesheet">
<link href="css/lavish-bootstrap-sp.css" rel="stylesheet">
<style>
p {font-size:large}
</style>
<script>
(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
})(window,document,'script','//www.google-analytics.com/analytics.js','ga');
ga('create', 'UA-5650686-7', 'biecek.pl');
ga('send', 'pageview');
</script>
</head>
<body>
<nav class="navbar navbar-inverse" role="navigation" style="padding-bottom:0px">
<div class="container" style="padding-bottom:25px; padding-top:25px; ">
<a class="navbar-brand serif" href="index.html" style="font-size:xx-large">Tato! Kiedy ty wreszcie...</a><br/><br/>
<br/>
<div class="navbar-header">
<a class="navbar-brand" href="indexGrafy.html">Grafy nad Odrą</a>
<a class="navbar-brand" href="indexCalka.html">Całka</a>
<a class="navbar-brand" href="indexBieszczady.html">Bieszczady</a>
</div>
</div><!-- /.container -->
</nav>
<div class="section" id="Top">
<div class="container">
<div class="row">
<div class="col-lg-9 col-md-9 col-sm-9"><p></p><h2>Grafy nad Odrą</h2><p></p></div>
<div align="left" class="col-lg-3 col-md-3 col-sm-3"> </div>
</div><!-- /.row -->
<div class="row">
<div class="col-lg-2 col-md-2 col-sm-2"></div>
<div class="col-lg-7 col-md-7 col-sm-7">
<p >- Tato, kiedy mi wreszcie powiesz jak rozwiązać zagadkę z mostami w Królewcu? – zapytał Bit z pretensją w głosie.</p>
<p >- Nie teraz, idź z kolegami zagrać w piłkę. – odpowiedział automatycznie Tata wpatrzony w ekran komputera,</p>
<p >- Ale Tato, na dworze jest –20 stopni Celsjusza, środek zimy, wszędzie zaspy, nie da się grać w piłkę!</p>
<p >- To idź z siostrą poukładaj puzzle, gdzieś jeszcze jest ta układanka na 20 tysięcy kawałków...</p>
<p >- Ale Tato, Beta wczoraj ułożyła te puzzle na podłodze, zostawiłeś otwarte drzwi i sporo puzzli zjadł nasz pies Epsilon!</p>
<p >Do Taty dotarło, że się nie wymiga tak łatwo. Odłożył komputer, spojrzał na syna. ,,Ale on szybko rośnie’’ pomyślał a na głos powiedział.</p>
<p >- To chodź do kuchni, tam mamy tablicę, przyda nam się.</p>
<hr/>
<p >Królewiec, dzisiaj Kalingrad, znany jest z wielu rzeczy, ale być może najbardziej ze sławnego problemu z mostami.</p>
</div>
<div class="col-lg-3 col-md-3 col-sm-3"></div>
</div><!-- /.row -->
<div class="row">
<div class="col-lg-2 col-md-2 col-sm-2"></div>
<div class="col-lg-7 col-md-7 col-sm-7">
<p >Mamy rzekę, która opływa z dwóch stron wyspę, tak jak na rysunku po prawej. </p>
<p >Przez rzekę jest przerzuconych 7 mostów tak jak na rysunku. </p>
<p >To znaczy tak było kiedyś, dzisiaj tych mostów jest mniej, ale w czasach Eulera było ich 7 i to lepsza liczba dla zagadki.</p>
<p ><b>Zagadka: </b></p>
<p >Czy da się znaleźć taką drogę spacerową aby przejść przez <b>wszystkie 7 narysowanych mostów </b>w Królewcu ale <b>przez każdy tylko raz</b>.</p>
<p >- Tato, ja znam treść zagadki, tylko nie znam rozwiązania! – Zniecierpliwił się Bit.</p>
<p >- Nie da się. – odpowiedział Tata.</p>
<p >Zapadła niezręczna cisza.</p>
<p >- To jest rozwiązanie. Nie da się znaleźć takiej drogi! – Rozwinął swoją wypowiedź Tata.</p>
<p >Zastanawiasz się teraz drogi czytelniku, czemu Tata jest tak nieuprzejmy w stosunku do swojego kochanego dziecka? Nie dość, że odpowiada półsłówkami, nie wyjaśnia problemu to jeszcze tylko podaje suchą odpowiedź?</p>
<p >No cóż, mnie to też zastanawia. Nie popieram takiej postawy. Dlatego teraz ja, narrator, opowiem Bitowi na jego jakże ciekawe pytanie.</p>
<hr>
<p >Nad problemem mostów w Królewcu głowił się w XVIII wieku Leonhard Euler, wybitny szwajcarski matematyk, twórca wielu nowych gałęzi matematyki.</p>
<p >Zapytasz się jak się tworzy nowe gałęzie matematyki?</p>
<p >W tym przypadku Euler rozwiązał zagadkę z mostami w Królewcu. Ale to mu nie wystarczyło, zaczął się zastanawiać ile musi być mostów i wysp aby dało się je zwiedzić zgodnie z regułami zagadki a kiedy nie da się znaleźć odpowiedniej drogi. </p>
<p >Zamienił więc jeden problem na wiele podobnych problemów. </p>
<p >A następnie wymyślił nowy sposób patrzenia na te problemy by znaleźć jedno rozwiązanie dla nich wszystkich. To był początek działu matematyki, który dzisiaj nazywamy teorią grafów.</p>
<p >Ale po kolei, jak rozwiązać tę zagadkę? Pierwsze co zauważył Euler, to że dla zagadnie nie ma znaczenia jak duża jest wyspa czy jak duże jest wybrzeże, liczy się tylko z jakiego obszaru można dojść do którego obszaru. Oznaczmy obszary literami A, B, C i D a mosty literami a, b, c, d, e, f i g. </p>
<p >Zastanawiasz się może teraz dlaczego nazywać wyspę ‘A’ a nie ‘wyspą pośrodku Królewca’? Chodzi o zwięzłość zapisu. Zamiast opisywać drogę <b>‘Przejdź z wyspy po środku Królewca na południowy brzeg przez pierwszy most po lewej’</b> możesz krócej powiedzieć <b>‘Przejdź z A do B przez a’</b>. </p>
<p >Krócej.</p>
</div>
<div class="col-lg-3 col-md-3 col-sm-3"><img width="300px" src="grafika/Konigsberg_bridges.png"/></div>
</div><!-- /.row -->
<div class="row">
<div class="col-lg-2 col-md-2 col-sm-2"></div>
<div class="col-lg-7 col-md-7 col-sm-7">
<p >A krócej to często lepiej!</p>
<p> Drugie co zauważył Euler to, że sama rzeka nie ma znaczenia. Liczą się tylko połączenia, który obszar łączy się z którym obszarem i iloma przejściami. Gdyby wymazać zbędną rzekę to zostanie taki rysunek.</p>
<p >Takie rysunki nazywają się grafami. Mają węzły (A, B, C i D) oraz krawędzie łączące węzły (a, b, c, d, e, f, g). </p>
</div>
<div class="col-lg-3 col-md-3 col-sm-3"><img width="300px" src="grafika/Konigsberg_river.jpg"/></div>
</div><!-- /.row -->
<div class="row">
<div class="col-lg-2 col-md-2 col-sm-2"></div>
<div class="col-lg-7 col-md-7 col-sm-7">
<p >Taki graf opisuje wszystko co ważne w zagadce i usuwa wszystko co zbędne. Łatwiej myśleć o problemie gdy się pozbędzie zbędnych rozpraszaczy. Usunięcie zbędnych informacji to ważna umiejętność matematyków. Euler był w tym bardzo dobry.</p>
<p >Ostatnia rzecz, którą musimy wiedzieć aby rozwiązać zagadkę z mostami, to musimy umieć policzyć ile jest wyjść z każdego wierzchołka (czyli mostów z każdego obszaru).
<p >To możemy policzyć razem.</p>
<p >Z wierzchołka A jest 5 wyjść. Z wierzchołka B, C i D są tylko po 3 wyjścia.</p>
<p >Euler udowodnił takie stwierdzenia: (dla grafu spójnego, ale nie przejmujmy się w tej chwili tym co to znaczy):</p>
<p >- Jeżeli każdy wierzchołek ma parzystą liczbę wyjść to ZAWSZE da się znaleźć drogę zgodną z regułami zadania.</p>
<p >- Jeżeli tylko 2 wierzchołki mają nieparzystą liczbę wyjść to ZAWSZE da się znaleźć drogę zgodną z regułami zadania, co więcej ta droga zacznie się w jednym z nieparzystych wierzchołków a zakończy w drugim.</p>
<p >- Jeżeli więcej niż 2 wierzchołki mają nieparzystą liczbę wyjść to NIGDY nie da się znaleźć drogi zgodnej z regułami zagadki.</p>
<p >Niesamowite, prawda?</p>
<p >U nas wszystkie 4 wierzchołki mają nieparzystą liczbę wyjść więc nie da się znaleźć dobrej drogi.</p>
<p >Ale pewnie jesteś ciekaw DLACZEGO tak jest?</p>
<p >Spójrz jeszcze raz na ostatni rysunek. Zauważ, że gdybyś przechodził po tym grafie zmazując krawędzie, to za każdym razem wchodząc i wychodząc np. do obszaru A zmażesz jedną krawędź wchodzącą i jedną wychodzącą. Więc każde przejście przez obszar usuwa z grafu dwie krawędzie dla tego wierzchołka. </p>
<p >Chcesz przejść wszystkie mosty, czyli chcesz usunąć wszystkie krawędzie.</p>
<p >Ale jeżeli nieparzystych wierzchołków jest więcej niż 2 to tego się nie da zrobić. Ponieważ w pewnej chwili każdą nieparzystą liczbę zredukujesz do 1 i będziesz w sytuacji bez wyjścia. Będziesz mógł wejść na jeden z czterech obszarów, ale już z niego nie będziesz mógł wyjść -- zabranie drogi wyjścia.</p>
<p >To przewrotne wnioskowanie. Zastanów się nad nim i gdyś potrzebował dalszej pomocy – daj znać!</p></div>
<div class="col-lg-3 col-md-3 col-sm-3"><img width="300px" src="grafika/Konigsberg_graph.jpg"/></div>
</div>
<div class="row">
<div class="col-lg-9 col-md-9 col-sm-9"><p></p><h2>Sprawdź się!</h2><p></p></div>
<div class="col-lg-3 col-md-3 col-sm-3"></div>
</div><!-- /.row -->
<div class="row">
<div class="col-lg-2 col-md-2 col-sm-2"></div>
<div align="left" class="col-lg-7 col-md-7 col-sm-7">
<p >Euler rozwiązywał problem dla 7 mostów. Czy poradzisz sobie czytelniku z 14 mostami?</p>
<p >Poniżej jest mapa centrum Wrocławia, miasta nad Odrą.</p>
<p >Narysuj dla niego graf a następnie sprawdź czy da się przejść przez wszystkie mosty przechodząc przez każdy tylko raz.</p>
<p >Mosty: a) Most Grunwaldzki, b) Most Pokoju, c) Most Piaskowy, d) i e) Most młyński, f) Most Św. Klary, g) Kładka Żabia, h) Kładka Śłodowa, i) i j) Most Uniwersytecki, k) i l) Most Pomorski, m) Most Mieszczański, n) Most Sikorskiego</p>
<p >Obszary: A) Rynek, B) Kępa Mieszczańska, C) Wyspa Słodowa, D) Wyspa Bielarska, E) Wyspa Piasek, F) Katedra</p>
</div>
<div align="left" class="col-lg-3 col-md-3 col-sm-3"> </div>
</div><!-- /.row -->
<div class="row">
<div class="col-lg-2 col-md-2 col-sm-2"></div>
<div class="col-lg-10 col-md-10 col-sm-10">
<img width="100%" src="grafika/wroclaw.png"/>
</div>
</div><!-- /.row -->
</div><!-- /.container -->
</div><!-- /.section -->
<div class="section-colored" id="Footer">
<div class="row">
<div class="col-lg-12 col-md-12 col-sm-12"><center>
<p ><br/>
Udostępnione na licencji Creative Common <a href="http://pl.wikipedia.org/wiki/Uznanie_autorstwa">BY</a> & <a href="http://pl.wikipedia.org/wiki/Na_tych_samych_warunkach">SA</a> <img width="20px" src="grafika/Cc.logo.circle.svg"/> <img width="20px" src="grafika/Cc-sa_white.svg"/> <img width="20px" src="grafika/Cc-by_new_white.svg"/>
<br/>
Przemysław Biecek, <i>Tato! Kiedy ty wreszcie...</i>, <br/>Fundacja Naukowa <a href="http://www.smarterpoland.pl">SmarterPoland.pl</a>
</p></center></div>
</div><!-- /.row -->
</div><!-- /.container -->
</div><!-- /.section -->
<!-- JavaScript -->
<script src="js/jquery-1.10.2.js"></script>
<script src="js/bootstrap.js"></script>
<script>
// $( ".choinkaD" ).css( "right", "0%" );
// if ($(window).width() < 600) {
// $( ".choinkaI" ).css( "width", "118px" );
// $( ".choinkaD" ).css( "width", "120px" );
// $( ".choinkaP" ).css( "font-size", "xx-small" );
// }
// Activates the Carousel
$('.carousel').carousel({
interval: 5000
})
// Activates Tooltips for Social Links
$('.tooltip-social').tooltip({
selector: "a[data-toggle=tooltip]"
})
</script>
</body>
</html>