Дискретная математика
Математика
pottee
  • формат doc
  • размер 313.26 КБ
  • добавлен 16 декабря 2009 г.
Ответы на экзамен. 2 семестр
Преподаватель Завьялова Е. А.
Определениее графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.
Похожие разделы
Смотрите также

Алексеев В.Е. Лекции Элементы теории графов

  • формат doc
  • размер 3.44 МБ
  • добавлен 04 декабря 2010 г.
Лекции по теории графов. 1-2 курс (1-3 семестр). ННГУ ВМК кафедра МЛиВА 2002 г. Кол-во страниц: 28.

Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

  • формат doc
  • размер 558.04 КБ
  • добавлен 12 декабря 2009 г.
Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти...

Коллоквиум. Предикаты и множества

Шпаргалка
  • формат doc
  • размер 8.79 КБ
  • добавлен 01 декабря 2010 г.
Ответы на вопросы 1 коллоквиума для специальностей ИСиТ. Полное содержание ответов по теме «Предикаты и множества»/ МГА им. Ф. Ф. Ушакова, 1курс, 2 семестр, Лейзерович Я. Д. , 3 стр.

Контрольная работа - Основы дискретной математики

Лабораторная
  • формат doc
  • размер 45.93 КБ
  • добавлен 07 декабря 2009 г.
1 семестр. 2 курс. НАУ. 18 задач: Множества, комбинаторика, oтношения, метод математической индукции. Робота перевірина викладачен. Розв"язуваала самостійно.

Контрольная работа - Основы дискретной математики

Контрольная работа
  • формат pdf
  • размер 131.08 КБ
  • добавлен 03 февраля 2011 г.
1 семестр. 2 курс. НАУ г. Киев (на украинском язіке). 18 задач: множества, комбинаторика, oтношения, метод математической индукции.

Лекции - Теория графов

Статья
  • формат txt, doc
  • размер 251.2 КБ
  • добавлен 12 декабря 2009 г.
БГТУ, 1 семестр.

Ответы на экзамен - Дискретная математика

Шпаргалка
  • формат doc
  • размер 117.31 КБ
  • добавлен 21 марта 2011 г.
Содержит ответы по дискретной математике. Множества. Отношения. Функции. Операции над множествами и их свойст. Свойства разности и дополнения. Способы задания множеств. Характеристическая функция множества. Декартово произведение. Функция - отображение. Биекция. Эквивалентность множеств. Счетные множества. Свойства счетных множеств. Элементы теории графов. Способы задания графов. Матрица смежности. Матрица инцидентности. Граф и отношение. Топол...

Расчетно-графическая работа - Множества, Графы, Образы, Булева алгебра. Вариант №10

rgr
  • формат pdf
  • размер 1.38 МБ
  • добавлен 06 января 2010 г.
ТулГУ, "Вычислительные машины, комплексы, системы и сети", 3 курс, 5 семестр. Расчётно-графическая работа на темы: Множества, графы, образы, Булева алгебра. 14 страниц.

Шпора на экзамен по ДМ. 2 семестр

pottee
  • формат docx
  • размер 88.77 КБ
  • добавлен 16 декабря 2009 г.
Преподаватель Завьялова Е. А. Определение графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.

Goodaire E.G., Parmenter M.M. Discrete Mathematics with Graph theory

  • формат pdf
  • размер 12.04 МБ
  • добавлен 30 января 2010 г.
Дискретная математика на английском языке. Состоит из 14 глав. Там есть большое количество заданий и к ним собственно ответы 0-Yes, There are Proofs! , 1-Logic, 2-Set and Relations, 3-functions, 4-The Integers, 5-Induction and Recursion, 6-Principles of Counting, 7-Permutations and Combinations, 8-Algoritms, 9-Graphs, 10-Path and Circuits, 11-Applications of Paths and Circuits, 12-Trees, 13-Planar Graphs Colorings, 14-The Max Flow-Min Cut Theorem...