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

формат 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 г.

Введение. История возникновения теории графов. Основные определения теории графов. Основные теоремы теории графов. Задачи на применение теории графов. Применение теории графов в школьном курсе математики.