1. Гмурман в.Е. Теория вероятностей и математическая статистика. Высшая школа, 2010.

2. Гмурман в.Е. Руководство к решению задач по теории вероятностей и математической статистике. Высшая школа, 2010.

3. Гончарова Г.А., Мочалин А.А. Элементы дискретной математики. - М.:-Форум- Инфра-М,2003

Задание на занятие:

1. Неориентированный граф G с множеством вершин V={ 1,2,3,4,5,6,7,8} задан списком дуг Е={(1,2), (1,5), (1,8), (2,3), (2,2), (4,3), (4,4), (4,5), (5,3), (5,7), (7,8),(7,1), (7,3)}

• Построить реализацию графа G, указать вид графа.

• Исследовать, является ли граф эйлеровым.

• Исследовать имеются ли в графе G гамильтоновы пути и циклы. Если таковы имеются, указать их.

• Для графа G построить покрывающее его дерево.

2. Построить коды плоских корневых деревьев, изображенных на рис.1

3. Дано множество V={ 1, 2, 3,4, 5}. На этом множестве задано отношение f : х > у. Постройте неориентированный граф данного отношения. Является ли граф эйлеровым? Гамильтоновым. Исследовать имеются ли в графе гамильтоновы пути и циклы. Если таковы имеются, указать их.

4. Построить плоское корневое дерево по его коду α:

ā=0010100111

а= 00110101000111

5. По вектору Z установить, является ли он кодом какого-либо плоского дерева:

a=001011 ā=0110

Порядок проведения занятия:

1. Получить допуск к занятию.

2. Выполнить задания.

3. Ответить на контрольные вопросы.

Содержание отчёта:

1. Наименование, цель занятия, задание.

2. Выполненные задания.

3. Ответы на контрольные вопросы.

Контрольные вопросы для зачёта:

1. Дайте определение эйлерова графа.

2. Какой граф называется гамильтоновым?

3. Какой граф называется деревом?

4. Перечислите условия вектора – кода плоского дерева.