Jaki problem miał chiński listonosz?
Następne zajęcia
Zabawy z grafami - Inspiracje
Chiński listonosz wyrusza z poczty z torbą pełną listów i paczek, musi je dostarczyć do adresatów rozsianych po całym dużym mieście, ale jak ma to zrobić najszybciej?
Mieszkaniec Królewca zastanawia się, jak przejść przez wszystkie mosty w swoim mieście, przechodząc przez każdy tylko raz.
Kartograf głowi się, ile barw potrzebuje do pokolorowania dowolnej, nawet najbardziej skomplikowanej mapy...
Czy wszystkie te osoby mogą poprosić o pomoc matematyka?
Oczywiście!
Teoria grafów jest dziedziną matematyki, dzięki której możemy tworzyć modele wielu problemów.
W małych grupkach z pomocą studentów Matematyki Politechniki Krakowskiej spróbujemy rozwiązać skomplikowane sytuacje pojawiające się w codziennym życiu: przeprawić ludzi przez rzekę,  przejść przez wszystkie mosty w Królewcu, roznieść razem z listonoszem listy w najkrótszym czasie, czy  podłączyć gaz, prąd i wodę do trzech sąsiadujących ze sobą domów.
Wszystkie te problemy rozwiążemy i uzasadnimy dzięki grafom - modelom matematycznym niezbędnym do analitycznego myślenia.


WPIS DO INDEKSU:
Przedmiot: Matematyka
 

 

Uwaga! W pracach znajdziecie zagadkę liczbową, którą rozwiązywaliście na zajęciach

 

Prowadzący:
Forma zajęć:
Warsztaty
Przedmiot:
Terminy:
Pokaż
2010-01-09
2010-01-16
Czas trwania:
60 minut
Miejsce:
Kampus UJ, Wydział Matematyki ul. Łojasiewicza 6
Jak dojechać
Najbliższe zajęcia
Układanka
Brak układanek