Семинар за примењену математику, 23. март 2010.

• 22. Март, 2010
• Коментари (0)

Детаљније: У уторак, 23.03.2010. у 14:15, сала 301ф МИ САНУ одржаће се наредни састанак Семинара за примењену математику. Предавање ће одржати

Драгош Цветковић, са Математичког института САНУ, Београд

Назив предавања: ПРИМЕНЕ ТЕОРИЈЕ СПЕКТАРА ГРАФОВА У РАЧУНАРСТВУ

Кратак садржај:

Теорија спектара графова је део алгебарске теорије графова у којој се проблеми теорије графова третирају уз помоћ сопствених вредности и сопствених вектора матрица које се придружују графовима. Најчешће се користе матрица суседства и Лапласова матрица али и многе друге графовске матрице. У последњих десетак година спектри графова се појављују, све више и више, и у рачунарству у третирању различитих проблема (моделовање и претраживање Интернета, обрада слике и препознавање облика, обрада и груписање података, мултипроцесорске повезујуће мреже, отпорност мреже на ширење вируса, статистичке базе података, социјалне мреже и др.). Даје се кратак преглед оваквих проблема уз коментаре о могућностима даљих истраживања.