001

Семинар „Одабране теме из Теорије графова“ одржан је у Центру за стручно усавршавање у Лесковцу 04.12.2010. године са почетком у 9 часова. Аутори, др Игор Ж. Миловановић, редовни професор Електронског факултета у Нишу и мр Бранислав  М. Ранђеловић, асистент Електронског факултета у Нишу, обрадили су са полазницима следеће теме:

1. Основни појмови из теорије графова,

1.1. Дефиниције графа, начини за репрезентацију графа,

1.2. Путеви у графу,

1.3. Ојлерови и Хамилтонови графови,

1.4. Алгоритмизација и програмска реализација;

 2.Операције са графовима,

2.1. Декартова сума, Декартов производ, Тотални производ графова,

2.2. Бојење графова,

2.3. Спектрална теорија графова,

2.4. Алгоритмизација и програмска реализација;

 3.Графовски алгоритми,

3.1. Најкраћи путеви у графу,

3.2. Минимално спрежно стабло у графу,

3.3. Транзитивно затварање,

3.4. Алгоритмизација и програмска реализација;

3.5. Паралелни алгоритми.


Учесници овог семинара били су професори и наставници математике и информатике из школа Јабланичког региона.