Kolejne wykłady z matematyki w IV LO za nami. W czwartek 15 grudnia Pani dr Anna Bień prowadziła wykład dla uczniów klasy 1a, 1c, 2a i 2c pt "Grafy Eulera".
Uczniowie w czasie wykładu usłyszeli o Mostach Królewskich. Poznali pojęcia: graf prosty, graf pełny, graf cykliczny, graf kubiczny Petersena. Uczniowie zostali zapoznani z definicją drzewa, spaceru, drogi, ścieżki.
Przypomnienie:
Spacerem nazywamy każdy taki ciąg v1→v2→…→vn wierzchołków, że wierzchołki występujące po sobie są połączone krawędzią.
Droga, w której ostatni wierzchołek jest taki sam jak pierwszy nazywamy drogą zamkniętą.
Ścieżka, graf spójny: każda droga, w której żaden wierzchołek się nie powtarza nazywamy ścieżką. Graf nazywamy spójnym, jeśli każde dwa wierzchołki możną połączyć ścieżką.
Graf nazywamy grafem Eulera jeśli można w nim wyznaczyć drogę zamkniętą, do której należą wszystkie krawędzie tego grafu. Taką drogę zamkniętą nazywamy cyklem Eulera.
Graf spójny jest grafem Eulera, jeśli każdy wierzchołek jest parzysty.
Uczniowie byli bardzo zaciekawieni poruszanym tematem, zapytali nawet o grafy półEulerowskie oraz dyskutowali na temat zagadki trzech domków do których ma byc poprowadzony woda prąd i gaz, tak by linie się nie przecinały.
A tu znaleziona zagadka:
Brak komentarzy:
Prześlij komentarz