Самостоятельная работа № 3

Графы и отношения

Цель работы: Закрепить знания о графах, способах их построения и выражаемых ими отношениях.

Форма отчета: студенты оформляют, выполненную работу в виде презентации и предоставляют материал для проверки.

Задания для выполнения работы:

1. Выберете тему:

1) Графы и их представление на ЭВМ.

2) Орграфы, теория и применение.

3) Эйлеровы графы.

2. На основе актуальной информации, подготовьте презентацию по выбранной теме.

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

1) Спирина М.С. Спирин В.В. Дискретная математика: Учебник для студ. учреждений сред. проф. образования / М. С. Спирина, П. А. Спирин. 10-е издание. – М.: Издательский центр «Академия», 2014. – 368 с.

2) Мельников О.И. Теория графов в занимательных задачах. Изд. 3-е, испр. и доп. – М.: Книжный дом «Либроком», 2009. – 232 с.

Интернет-ресурсы:

1) Allmath.ru. Вся математика в одном месте / М атематический портал, на котором можно найти любой материал по математическим дисциплинам. Форма доступа: www.allmath.ru