4. Контрольные вопросы

4.1. Что называется центром графа, абсолютным центром графа?

4.2. Как находится центр и абсолютный центр графа?

4.3. Что называется кратным центром графа?

4.4. Что называется медианой графа?

4.5. Как находится медиана графа?

4.5. Что называется кратной медианой графа?

4.7. Как находится кратная медиана графа?

4.8. Какое практическое применение имеет решение задачи о размещении центров и медиан?

Список литературы

1. Кристофидес Н. Теория графов: Алгоритмический подход. -М.: Мир, 1978.-432 с.

2. Андерсон Дж.А. Дискретная математика и комбинаторика. -М.; СПб.; Киев: Вильямс, 2003.-960 с.

3. Дистель Р. Теория графов: Учебник. -М.: Ин-т математики, 2002.-336 с.

4. Роберт Ф.С. Дискретные математические модели с приложениями к социальным, биологическим и экологическим задачам. -М.: Наука, 1986.-494 с.

Составители: УРАЗБАХТИН Рустем Нурович

ЗЕМЧЕНКОВА Наталья Анатольевна

ШАБРИН Артем Александрович

ПРИЛОЖЕНИЯ ТЕОРИИ ГРАФОВ:

НАХОЖДЕНИЕ КРАТЧАЙШИХ ПУТЕЙ И РЕШЕНИЕ

ЗАДАЧ РАЗМЕЩЕНИЯ В ГРАФАХ

Лабораторный практикум по дисциплине «Прикладная теория графов»

Подписано к печати 00.00.2006.Формат 6084 1/16

Бумага офсетная. Печать плоская. Гарнитура Times New Roman

Усл.печ.л. . Усл.кр.-отт. . Уч.-изд.л. .

Тираж 00 экз. Заказ № .

ГОУ ВПО Уфимский государственный авиационный технический университет

Центр оперативной полиграфии УГАТУ.

450000, Уфа-центр.Ул.К.Маркса,12