Список вопросов к экзамену по курсу "Дискретная математика" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г




НазваниеСписок вопросов к экзамену по курсу "Дискретная математика" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г
Дата публикации17.10.2016
Размер9,76 Kb.
ТипЗадача
Список вопросов к экзамену по курсу "Дискретная математика"

мат.-мех., КН-103, 1 курс, весенний семестр 2011 уч.г.



  1. Алгебраические операции.

  2. Полугруппы и группы. Кольца и поля.

  3. Симметрические полугруппа и группа.

  4. Свободные полугруппа и группа.

  5. Подструктуры. Изоморфизм алгебраических структур.

  6. Теорема о порядке подгруппы.

  7. Решетки и булевы алгебры.

  8. Универсальные алгебры: гомоморфизм, конгруенции и фактор-алгебры.

  9. Булевы функции: замкнутость и полнота.

  10. Функции, сохраняющие константы. Самодвойственные функции. Монотонные функции. Линейные функции. Критерий полноты: теорема Поста.

  11. Геометрическое и алгебраическое определение графа. Основные определения. Способы задания графа.

  12. Теоремы, связанные с основными понятиями.

  13. Эйлеровы циклы, теорема Эйлера.

  14. Двусвязность.

  15. Гамильтоновы циклы.

  16. Деревья, теорема о деревьях. Стандартное изображение графа.

  17. Цикломатическое число графа. Каркас графа.

  18. Задача о минимальном соединении. Алгоритм Краскала.

  19. Плоские и планарные графы. Теорема Эйлера о многогранниках.

  20. Следствия из теоремы Эйлера.

  21. Критерии планарности.

Похожие:

Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconВопросы к зачету по курсу лекций «Операционные системы и оболочки» (весна 2006) Преподаватель
Преподаватель: Одинцов Игорь Олегович (СПбГУ, мат-мех факультет, кафедра информатики)
Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconПрограмма дисциплины дискретная математика
Рабочая программа дисциплины "Дискретная математика" предназначена для студентов 2 курса
Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconДискретная математика Расчетно-графическое задание – 1 курс, 2008 г
...
Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconВопросы к экзамену по курсу Синоптическая метеорология. 1 семестр
Синоптический метод в метеорологии. Основные принципы синоптического анализа, пути совершенствования методов краткосрочного прогноза...
Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconВедомость успеваемости за весенний семестр 2012/2013 учебного года...

Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconВедомость успеваемости за весенний семестр 2012/2013 учебного года...

Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconВедомость успеваемости за весенний семестр 2012/2013 учебного года...

Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconСписок вопросов для подготовки к экзамену по дисциплине
Рабочее колесо компрессора. Условия работы. Технологии изготовления и материалы
Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconДомашнее задание №2 по курсу окп (3 курс 6 семестр)
Выполнить на листах формата А4 чертёжи вала с опорными узлами для обоих типов опор
Список вопросов к экзамену по курсу \"Дискретная математика\" мат мех., Кн-103, 1 курс, весенний семестр 2011 уч г iconСписок вопросов для подготовки к экзамену по дисциплине
Течение воздуха в рабочем колесе центробежного компрессора. Треугольники скоростей. Коэффициент мощности
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
dopoln.ru
Главная страница