АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

курс, 3 семестр

Читайте также:
  1. I Курс I I семестр (полная форма обучения)
  2. I семестр
  3. I семестр: Механика и молекулярная физика
  4. II семестр
  5. II семестр 2012-2013 навчальний рік
  6. V СЕМЕСТР
  7. VI СЕМЕСТР
  8. VIII СЕМЕСТР
  9. В весеннем семестре 2011-2012 учебного года
  10. Вопроси з ТАУ ( перший семестр)
  11. Гражданское право 4 семестр 1 страница
  12. Гражданское право 4 семестр 2 страница

Группа: 2021

№ п/п ФИО
  Алексин Игорь Геннадьевич
  Аминов Александр Камилевич
  Андреев Евгений Юрьевич
  Антипов Дмитрий Федорович
  Зверев Кирилл Анатольевич
  Кавуру Блессинг
  Колесников Николай Андреевич
  Крюков Сергей Владимирович
  Радченко Кирилл Андреевич
  Решетников Сергей Сергеевич
   

Теория графов

Расчетно-графическое задание для группы 2021

курс, 3 семестр

(преподаватель А.В. Ласунский)

Литература:

1. Кузнецов О.П. Дискретная математика для инженеров. - 5-е изд., стер.- СПб.: Лань, 2007. – 394 с.

2. Поздняков С.Н. Дискретная математика: учебник для вузов / С.Н. Поздняков, С.В. Рыбин. - М.: Академия, 2008. – 447 с.

3. Шапорев С.Д. Дискретная математика: Курс лекций и практ. занятий: Учеб. пособие для вузов. - СПб.: БХВ-Петербург, 2009. - 396с.

 

Ваш номер варианта совпадает с порядковым номером в списке группы, который приведен выше.

№ 1. Существует ли простой граф с 7 вершинами, степени которых имеют указанные значения? Если такой граф существует, то построить его. Если граф не существует, то объяснить, почему не существует.

1.2, 2, 3, 4, 4, 4, 5 6. 0, 1, 2, 3, 4, 4, 6
2.1, 2, 2, 3, 4, 5, 6 7.1, 2, 2, 3, 4, 4, 4
3.0, 1, 2, 3, 3, 4, 5 8. 3, 3, 3, 4, 4, 5, 6
4.1, 2, 3, 3, 4, 5, 6 9.2, 2, 2, 3, 4, 4, 5
5.1, 2, 2, 2, 3, 4, 4 10.1, 2, 2, 3, 4, 6, 6

 

№ 2. Используя алгоритм Флёри, построить эйлеров цикл графа, заданного матрицей смежности. Почему эйлеров цикл действительно можно построить? Вершины графа перенумеровать. Построение цикла начать с вершины с наименьшим номером. Из возможных вершин выбирать вершину с наименьшим номером.

 

1. 2.
3. 4.
5. 6.
7. 8.
9. 10.

 

№ 3. Изобразить плоский граф, заданный матрицей инциденций. Ребра графа изобразить прямолинейными отрезками, не имеющими общих точек, кроме вершин графа. Это можно сделать по теореме Иштвана Фари.

№ 4. Нарисовать ориентированный граф отношения R, заданного на множестве M. Исследовать отношение на рефлексивность, антирефлексивность, симметричность, асимметричность, антисимметричность, транзитивность, антитранзитивность. Наличие или отсутствие указанных свойств обосновать.

1.

2.

3. , т.е. числа a и b имеют равные остатки при делении на 3.

4. , т.е. число a делится на b.

5. , т.е. наибольший общий делитель натуральных чисел a и b равен 1.

6.

7.

8.

9.

10.

 


Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.013 сек.)