3.2 Практические (семинарские) занятия, их наименование, содержание и объем в часах

Практические занятия учебным планом не предусмотрены.

3.3 Лабораторные работы, их наименование и объем в часах

Номер лабо­ратор­ной работы	Наименование лабораторной работы	Раздел, тема лекционного курса	Объем часов
1. 2. 3. 4. 5. 6. 7. 8.	Операции на графах. Характеристики графов. Обходы графов. Планарность. Покрытия и независимость. Раскраски графов. Группы на графах. Орграфы.	Тема 2.1 Тема 1.3 Тема 3.1 Тема 3.6 Тема 3.4 Тема 3.5 Тема 3.7 Тема 3.9	4 4 4 4 4 4 4 6
ИТОГО 34

Все лабораторные работы имеют учебный характер. Задание выдается одно на брига­ду. По каждой работе студенты представляют работающую программу и отчитываются по ней. Отчет индивидуальный. При приеме отчетов проверяется знание каждым студентом решаемой задачи, структуры и логики разработанной программы в целом, а также состав­ляющих ее процедур и функций. Обращается внимание на эффективность программных решений.

6

3.3. Содержание и объем самостоятельной работы

Основное содержание самостоятельной работы:

• создание работающих программных продуктов, предназначенных для решения задач, сформулированных в качестве тем лабораторных работ;

• подготовка к отчетам по лабораторным работам;

• подготовка к экзамену.

Теоретическая основа для выполнения всех видов самостоятельной работы берется студентами из лекционного и методического материалов дисциплины.

Разделы и темы рабо­чей программы само­стоятельного изучения	Перечень домашних заданий и других ви­дов работ	Сроки выпол­нения	Объем час.
Тема 2.1 Тема 1.3 Тема 3.1 Тема 3.6 Тема 3.4 Тема 3.5 Тема 3.7 Тема 3.9	Программная реализация операций на графах	2 неделя	9
	Программная реализация определения характеристик графов	4 неделя	9
	Программная реализация решения задач в области обходов на графах	6 неделя	9
	Программная реализация задач в области планарности графов	8 неделя	9
	Программная реализация алгоритмов в области покрытий и независимости графов	10 неделя	9
	Программы, реализующие алгоритмы раскраски графов	12 неделя	9
	Программная реализация операций над группами графов	14 неделя	9
	Программная реализация алгоритмов в области орграфов	16 неделя	9
ИТОГО 72

Примерный перечень вопросов к самостоятельной работе

1. Клики. Графы клик.

2. Независимые циклы и коциклы.

3. Граничные и кограничные операторы.

4. Базис циклов.

5. Базис коциклов.

6. Матроид циклов.

7. Матроид коциклов.

8. Второе определение матроида.

9. Графоид.

10. Характеризация реберных графов.

11. Граф подразбиений. Итерированный реберный граф.

12. Тотальный граф.

13. Двойственные графы. Комбинаторная двойственность.

14. Хроматический многочлен.

15. Алгоритм Зыкова

16. Графы с данной группой.

17. Гомоморфизмы графов.

18. Графы критические относительно хроматического числа.

19. Связность. Реберная связность.

20. Группа перестановок.

21. Теорема Менгера в реберной форме.