Дискретная математика
Математика
  • формат htm
  • размер 42.81 КБ
  • добавлен 16 октября 2004 г.
Алексеев В.Б., Ложкин С.А. Элементы теории графов
Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''. Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача
синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций
алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ
в классе СФЭ. Метод Шеннона для синтеза СФЭ. Верхняя и нижняя
оценки функции Шеннона и сложности некоторых ФАЛ. Автоматы. Автоматные функции. Их реализация схемами из функциональных элементов и элементов задержки. Эксперименты с автоматами. Теорема Мура.
Похожие разделы
Смотрите также

Алгоритмы решения некоторых теоретико-графовых задач

  • формат doc
  • размер 50.95 КБ
  • добавлен 22 мая 2005 г.
Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача коммивояжера. Поиск оптимальной вершинной раскраски. Распознавание изоморфизма граф...

Алексеев В.Б., Ложкин С.А. Элементы теории графов, схем и автоматов

  • формат pdf
  • размер 615.23 КБ
  • добавлен 06 января 2012 г.
М.: Изд. отдел ф-та ВМиК МГУ, 2000. - 58 с. Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''. Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ в классе СФЭ. Метод...

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

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

Асельдеров З.М., Донец Г.А. Представление и восстановление графов

  • формат djvu
  • размер 4.8 МБ
  • добавлен 29 июля 2010 г.
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Даётся некоторый подход к решению одной из классич...

Домнин Л.Н. Элементы теории графов

  • формат djvu
  • размер 494.19 КБ
  • добавлен 06 января 2012 г.
Пенза: Изд-во Пенз. гос. ун-та, 2004. - 139 с. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем разделе. Разобраны задачи описания и пересчета деревьев, а также задача о кратчайшем остове. Четвертый раздел посвящ...

Зыков А.А. Теория конечных графов

  • формат djvu
  • размер 5.72 МБ
  • добавлен 11 мая 2011 г.
Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.

Костенко К.И. Учебник. Часть VI

  • формат doc
  • размер 587 КБ
  • добавлен 27 марта 2010 г.
Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn

Лекции по дискретной математике

Статья
  • формат doc
  • размер 1.14 МБ
  • добавлен 21 ноября 2008 г.
Элементы теории множеств. Комбинаторика. Элементы теории графов. Логические исчисления. Логика высказываний.

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

  • формат doc
  • размер 641.09 КБ
  • добавлен 05 февраля 2010 г.
Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть 1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элементы теории графов.rn

Теории графов в математике

  • формат doc
  • размер 122.5 КБ
  • добавлен 17 июля 2011 г.
Введение. История возникновения теории графов. Основные определения теории графов. Основные теоремы теории графов. Задачи на применение теории графов. Применение теории графов в школьном курсе математики.