Апликативна теорија на графови

Предмет: Апликативна теорија на графови

Код: 3ФЕИТ08001

Број на ЕКТС кредити: 6 ЕКТС

Неделен фонд на часови: 3+0+0+3

Наставник: Вон. проф. д-р Весна Андова

Цели на предметната програма (компетенции): Усвојување на основните поими од теорија на графови и  различни модели на случајни графови.  Изучување на различни мери кај големите графови (комплексни мрежи)  и нивна примена кај различни реални мрежи.

Содржина на предметната програма: Вовед во терија на графови.  Веројатностна метода: основна метода, линеарност на математичко очекување, втор момент. Ердош-Рени-ев модел на случајни графови. Прагова функција.  Проток. Големи мрежи: мал свет, бескални мрежи, самослични мрежи. Мери за централност и важност, ранливост на мрежи, корелација на степените на темињата, коефициент на групирање и други мери. Идентификација на заедници и мотиви. Динамика на мрежи. Биолошки мрежи. Програмски пакет Pajek. Фулерени  и наноцевки како графовски структури.

Литература: