"Одабране теме из Теорије графова"

Аутор(и): др Игор Ж. Миловановић, редовни професор Електронског факултета у Нишу, др Емина И. Миловановић, редовни професор Електронског факултета у Нишу и мр Бранислав М. Ранђеловић, асистент Електронског факултета у Ниш

Подржава(ју): Регионални центар за професионални развој запослених у образовању, Париске комуне б.б. 18000 Ниш

Координатор(и): Игор Ж. Миловановић, Византијски булевар 22/8, 18000 Ниш; тел. 018/532-498, 018/529/130, 063/481-653; факс: 018/202-420; e-mail: Ова адреса ел. поште је заштићена од спамботова. Омогућите JavaScript да бисте је видели.

Реализатор(и): др Игор Ж. Миловановић, редовни професор Електронског факултета у Нишу, др Емина И. Миловановић, редовни професор Електронског факултета у Нишу и мр Бранислав М. Ранђеловић, асистент Електронског факултета у Нишу

Теме: 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. Паралелни алгоритми

Циљна група: наставници математике и информатике у основним и средњим школама

Трајање и датум одржавања: један дан (8 сати од чега 3 сата пленарно и 5 сати за рад у групама), 3. април 2011.

Број учесника (је ограничен): 20 до 35 за рад у групама

Пријављивање је могуће електронским путем, на Ова адреса ел. поште је заштићена од спамботова. Омогућите JavaScript да бисте је видели.Ова адреса ел. поште заштићена је од спам напада, треба омогућити ЈаваСкрипт да бисте је видели Ова адреса ел. поште заштићена је од спам напада, треба омогућити ЈаваСкрипт да бисте је видели , online, путем пријаве на сајту (морате бити регистровани, тј пријављени на сајт) или факсом, на број 026 / 619 - 906.