Korepetycje z matematyki dyskretnej

2019-12-30

Temat zajęć :

Teoria grafów planarnych - wprowadzenie do pojęcia grafów planarnych, twierdzenia Kuratowskiego i Faryego, zastosowania w teorii sieci i geometrii dyskretnej

Teoria grafów planarnych to dziedzina matematyki dyskretnej, która zajmuje się badaniem grafów, które mogą być rysowane na płaszczyźnie bez nakładania krawędzi. Wprowadzają one pojęcia jak liczba chromatyczna oraz cykl hamiltonowski. Istnieją dwa ważne twierdzenia w tej dziedzinie twierdzenie Kuratowskiego mówiące o tym, że graf jest planarny, jeśli i tylko jeśli nie zawiera podgrafów homeomorficznych z K5 lub K3,3. oraz twierdzenie Faryego, utrzymujące, że każdy graf planarny może być narysowany w taki sposób, że jego krawędzie są liniami prostymi, które się nie przecinają. Teoria grafów planarnych jest wykorzystywana w teorii sieci, teorii obwodów i geometrii dyskretnej.

korepetycje e korepetycje ekorepetycje
korepetycje online e korepetycje online ekorepetycje online
korepetycje z matematyki dyskretnej e korepetycje z matematyki dyskretnej ekorepetycje z matematyki dyskretnej