teoria grafów mgr

[niebieska_biedronka]

Szukam ciekawego zagadnienia na temat pracy mgr Koniecznie z teorii grafów, choć chciałabym, aby była w niej spora dawka programowania/algorytmiki. Najlepiej, gdyby udało znaleźć się jakieś praktyczne zagadnienie "z życia", które można opisać w sposób matematyczny właśnie dzięki teorii grafów - i na podstawie tego problemu rozwijać teorię (chyba najbardziej znany przykład - problem komiwojażera i hamiltonowskość). Wszelkie tematy blisko IT mile widziane Wiem, że sporo algorytmów wyszukiwania/alokowania pamięci/analizy kosztów/etc. opiera się o teorię grafów - i paradoksalnie jest tego tyle, że nie bardzo wiem, na czym się skupić i na co zwrócić uwagę.

Jeśli ktoś spotkał się z czymś, co mniej więcej leży w powyższych ramach, to bardzo proszę o info

[Spektralny]

Może zastosowanie wariantów do znajdowania tras np w google maps?

[Zordon]

Obecnie na topie jest tak zwana spektralna teoria grafów. Bardzo ładne zastosowanie algebry liniowej do analizy grafów. Np. zapoznaj się z "Cheeger Inequality". Polecam początkowe rozdziały z książki research.microsoft.com/en-us/um/people/nvishno/site/lxb-web.pdf

[niebieska_biedronka]

Dziękuję za sugestie, poczytam sobie o tym pytanie nadal otwarte, gdyby komuś coś przyszło do głowy, to będę dozgonnie wdzięczna