Seminar za primenjenu matematiku, 23. mart 2010.
- 22. Mart, 2010
- Komentari (0)
Detaljnije: U utorak, 23.03.2010. u 14:15, sala 301f MI SANU održaće se naredni sastanak Seminara za primenjenu matematiku. Predavanje će održati
Dragoš Cvetković, sa Matematičkog instituta SANU, Beograd
Naziv predavanja: PRIMENE TEORIJE SPEKTARA GRAFOVA U RAČUNARSTVU
Kratak sadržaj:
Teorija spektara grafova je deo algebarske teorije grafova u kojoj se problemi teorije grafova tretiraju uz pomoć sopstvenih vrednosti i sopstvenih vektora matrica koje se pridružuju grafovima. Najčešće se koriste matrica susedstva i Laplasova matrica ali i mnoge druge grafovske matrice. U poslednjih desetak godina spektri grafova se pojavljuju, sve više i više, i u računarstvu u tretiranju različitih problema (modelovanje i pretraživanje Interneta, obrada slike i prepoznavanje oblika, obrada i grupisanje podataka, multiprocesorske povezujuće mreže, otpornost mreže na širenje virusa, statističke baze podataka, socijalne mreže i dr.). Daje se kratak pregled ovakvih problema uz komentare o mogućnostima daljih istraživanja.
Komentari(0)