Rad	Chrom	36	Комп	CP	RP	Остов	Центроид	Путь	Ф-Ф	Венгерский алг.
№ задания	5	19	8	21	10	11	2	22	3	9	12
1 Александров В.	*	*	*	*	*	*	*	*	*	*	*
2 Андреев А.	*	*	*	*	*	*	*	*	*	*	*
3 Бабенко В.	*	*	*	*	*	*	*	*	*	*	*
4 Базванов А.	*	*	*	*	*	*	*	*	*	*	*
5 Бобров Р.	*	*	*	*	*	*	*	*	*	*	*
6 Воронин Ю.	*	*	*	*	*	*	*	*	*	*	*
7 Громов Д.	*	*	*	*	*	*	*	*	*	*	*
8 Егоров Д	*	*	*	*	*	*	*	*	*	*	*
9 Казаков А.	*	*	*	*	*	*	*	*	*	*	*
10 Кузнецова О.	*	*	*	*	*	*	*	*	*	*	*
11 Кулаков Д.	*	*	*	*	*	*	*	*	*	*	*
12 Лебедев А.	*	*	*	*	*	*	*	*	*	*	*
13 Михайлов К.	*	*	*	*	*	*	*	*	*	*	*
14 Моисеев С.	*	*	*	*	*	*	*	*	*	*	*
15 Полюшкин Е.	*	*	*	*	*	*	*	*	*	*	*
16 Пявка Н.	*	*	*	*	*	*	*	*	*	*	*
17 Рожков Е.	*	*	*	*	*	*	*	*	*	*	*
18 Сатдаров Р.	*	*	*	*	*	*	*	*	*	*	*
19 Синявский О.	*	*	*	*	*	*	*	*	*	*	*
20 Сокиркин В.	*	*	*	*	*	*	*	*	*	*	*
21 Сутяпов А.	*	*	*	*	*	*	*	*	*	*	*
22 Филин Ю.	*	*	*	*	*	*	*	*	*	*	*
23 Хованский А.	*	*	*	*	*	*	*	*	*	*	*
24 Цуканов Д.	*	*	*	*	*	*	*	*	*	*	*
25 Чуваев И.	*	*	*	*	*	*	*	*	*	*	*

• №5. Найти радиус, диаметр, центр, число остовов, и число маршрутов длины 3.
• №19. Граф порядка 6. Найти число раскрасок в х0 цветов, построить хроматическую редукцию, записать хроматический полином
• №8. Дерево с 36 вершинами. Найти радиус, диаметр, центр, центроид, минимальный вес вершин, записать десятичный код с вершиной 7.
• №21. Найти компоненты сильной связности орграфа графа порядка 7.
• №10. Закодировать по Прюферу
• №11. Раскодировать код Прюфера, записать десятичный код, найти радиус, диаметр и центр графа.
• №2 Найти остов минимального веса (любым методом). Показать последовательность получения остова.
• №22. Дерево с 16 вершинами. Найти радиус, диаметр, центр, центроид, минимальный вес вершин, записать десятичный код с вершиной 7.
• № 3 Найти кратчайший путь в орграфе. Указать последовательность действий.
• № 9 Найти максимальную пропускную способность сети. Указать последовательность действий.
• № 12 Задача о назначениях

Всего 11 заданий. Все задания оформляются на листах формата А4 с одной стороны, поля по 15мм со всех сторон, каждое задание начинается с новой страницы, в начале – условие (карточка задания приклеивается или копируется). Задание сопровождается пояснениями (задание без пояснений, с одними формулами и результатами  не принимается). Страницы нумеруются. Титульная страница стандартного вида (МЭИ, Задания по теории графов, студент ** гр.с1202, Москва 2005). В конце задания прикладывается листинг программы, ее блок-схема с комментариями. Допускается использование программ Maple. Использовать LaTeX или MS Word. Шрифт - 12pt. Тексты программ сдаются на дискетах или по E-mail. Последнее задание выдается 25 апреля. 27 апреля (среда) после 15.20 в ауд. С216 зачет-автомат (для тех, кто сдал работы)  по набранным баллам (60 баллов – отлично, 50 – хорошо, 40 – удовлетворительно)