Świat w grafie

Co łączy mapę dróg, internet i drzewo genealogiczne? Wszystkie w maksymalnym uproszczeniu są zbiorem połączonych ze sobą elementów, który określamy grafem. W jaki sposób matematyka może opisywać jego strukturę? Badaniem tego obszaru zajmie się prof. Michał Pilipczuk z Wydziału Matematyki, Informatyki i Mechaniki UW, który na realizację projektu WYDRA otrzymał grant Consolidator Europejskiej Rady ds. … Czytaj dalej Świat w grafie