17-letnia Magdalena Bojarska zdobyła jedną z trzech pierwszych nagród w 20. Ogólnoeuropejskim Konkursie Prac Młodych Naukowców Unii Europejskiej, odbywającym się w dniach 19-26 września w Kopenhadze. Bojarską nagrodzono za jej badania nad teorią grafów. Nagroda wynosi 7 tys. euro.
Laureatka nie wie jeszcze, na co ją przeznaczy. Chce studiować matematykę. Nad swoim projektem pracowała przez rok, zamierza kontynuować badania w tej dziedzinie. Uroczyste wręczenie nagrody odbyło się w czwartek wieczorem w pawilonie cyrkowym w pobliżu parku rozrywki Tivoli.
W uroczystości wzięli udział członkowie duńskiej rodziny królewskiej, m.in. książę Joachim, który wspiera młodych naukowców w Danii. Obecny był ponadto unijny komisarz ds. badań i nauki Janez Potocznik.
Złożone z punktów połączonych liniami grafy kojarzą się raczej z teoretyczną matematyką, ale wbrew pozorom to dziedzina bliska życiu. Typowymi problemami dotyczącymi grafów są na przykład kwestie wyznaczenia optymalnego układu autostrad łączących poszczególne miasta czy sieci połączeń lotniczych, a także problem komiwojażera, który chce odwiedzić wszystkich klientów, zużywając jak najmniej benzyny. Każde drzewo czy krzak jest grafem z punktu widzenia matematyki, podobnie plan połączonych tunelami stacji metra, nawet tak prosty i jednowymiarowy jak w metrze warszawskim.
Jednak, zwraca uwagę Magdalena Bojarska, w odróżnieniu na przykład od mającej sześć linii metra Barcelony, w Warszawie nie da się wyruszyć z jednej stacji, objechać kilka innych i wrócić do punktu wyjścia, odwiedzając każdą stację tylko raz. Jeśli to jest możliwe, mamy do czynienia z grafem hamiltonowskim. Szczególną grupą grafów są grafy Halina. Magdalenie Bojarskiej udało się stworzyć nową teorię dotyczącą spełniania przez takie grafy warunków Hamiltona, a także lepszy od dotychczasowych algo-rytm badający własności grafów.
Uwagi i komentarze na temat tego tekstu prosimy
kierowac pod adres
listy@gazetagazeta.com
Zastrzegamy sobie prawo do publikacji nadeslanych listów, a takze
do ich skracania.
