Мелихов А.Н. Ориентированные графы и конечные автоматы

Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.

Изд-во МГТУ им. Баумана, 1998г. - 36с. Теория множеств. Операции над множествами. Бинарные отношения и функции. Специальные бинарные отношения. Мощность множества. Элементы общей алгебры. Полугруппы и группы. Кольца и поля. Теория графов. Неориентированные графы. Ориентированные графы. Способы представления. Деревья. Алгоритм Краскала. Сети. Алгоритм Демукрона. Поиск в глубину и поиск в ширину. Задача о путях во взвешенных орграфах....

Пособие учебное. Ярославский государственный университет имени П.Г. Демидова, 2007. Содержание: Булевы функции. Комбинаторика. Функции к-значной логики. Схемы из функциональных элементов. Графы. Алфавитное кодирование. Конечные автоматы.

Учебник. Часть VIII. Костенко К. И. ФКТиПМ, КубГУ, с. 35 Содержание: Конечные автоматы - начальные понятия - определение и задание автоматов - функции конечных автоматов - отличимость состояний автоматов - минимальные автоматы - распознавание слов автоматами - схемы конечных автоматов - схемы из элементарных автоматов

Теория графов. Содержание: Основные определения. Маршруты, связность, циклы и разрезы. Ориентированные графы. Матрица, ассоциированные с графов. Леса, деревья, остовы. Обходы графов.

ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.

Учебное пособие. - М.: ФИЗМАТЛИТ, 2005 г. - 368 с. Содержит следующие главы: Введение в теорию графов. Нормальные формы логических функций и синтез комбинационных схем. Конечные автоматы. Алгебраические и теоретико-числовые основы модулярного кодирования. Для студентов и преподавателей вузов, а также инженеров и специалистов, работающих в области прикладной математики и телекоммуникаций.

ТУСУР, 2000, 116с. Учебное пособие Томского межвузовского центра дистанционного образования - ТУСУР (Томский университет систем управления и радиоэлектроники). Содержание: 1. Теория множеств (множества и операции над ними, бинарные отношения, конечные и бесконечные множества, комбинаторика, реляционная алгебра) 2. Элементы математической логики (логика высказываний, логика рассуждения, логика предикатов) 3. Основы теории графов (ориентированные...

Пособие. - Красноярск: СФУ, 2008. - 102 с. Множества и отношения Методы комбинаторного анализа Графы Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ Связность в графах Деревья Применение методов теории графов в практических задачах Информация и средства вычислительной техники Анализ и синтез комбинационных схем автоматов Анализ и синтез конечных автоматов Микропрограммные автоматы Операционный автомат Автоматные языки и автоматы

Содержание: Введение. Основы теории множеств. Множества и подмножества. Операции над множествами. Упорядоченные множества. Отношения на множествах. Соответствие и функции. Мультимножества. Основные понятия теории графов. Графы. Орграфы. Ориентированные ациклические графы и деревья. Планарность и двойственность. Организ Поиск на графах.rn