Книга представляет собой введение в теорию логического проектирования дискретных устройств. В ней последовательно вводятся базисные понятия теории множеств и отношений, излагаются основы теории графов, исчисления высказываний, логики предикатов, абстрактной булевой алгебры с различными интерпретациями. Особое внимание уделяется задачам комбинаторной оптимизации и разделам логики, важным с точки зрения технических приложений.
Предназначается для специалистов в области проектирования дискретных устройств и может быть полезна для студентов и аспирантов, специализирующихся в данном направлении.
Обобщения графов.
Существуют различные обобщения понятия графа. Одним из таких обобщений является мультиграф. Это граф, в котором любые две вершины могут быть связаны любым количеством ребер, т. е. мультиграф допускает кратные ребра.
В некоторых задачах используются графы, на множествах вершин или ребер которых заданы функции, принимающие значения из множеств действительных, целых или натуральных чисел. Эти значения называются весами. Тогда речь идет о взвешенных графах, о графах со взвешенными вершинами, со взвешенными ребрами или со взвешенными дугами. Графы со взвешенными ребрами используются в транспортных задачах и в задачах о потоках в сетях. Мультиграф можно рассматривать как граф, ребра которого взвешены натуральными числами, представляющими кратности ребер.
Иногда рассматриваются смешанные графы, у которых наряду с элементами ориентированного графа (дугами) имеются элементы неориентированного графа (ребра). Ребром может быть заменена пара противоположно направленных дуг в ориентированном графе, соединяющих одни и те же вершины. Смешанные графы используются при решении задач, связанных с установлением схемы выполнения операций в технологическом процессе.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Логические основы проектирования дискретных устройств, Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д., 2007 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: учебник по математике :: математика :: Закревский :: Поттосин :: Черемисинова
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Несовершенная случайность, Как случай управляет нашей жизнью, Млодинов Л.
- Основания математики, Tом 3, Уайтхед А., Рассел Б., 2006
- Основания математики, Tом 2, Уайтхед А., Рассел Б., 2006
- Основания математики, Tом 1, Уайтхед А., Рассел Б., 2005
Предыдущие статьи:
- Основы линейной алгебры, Мальцев А.И., 2005
- Что такое число, Кириллов А.А., 1993
- Численные методы анализа, Приближение функций, дифференциальные и интегральные уравнения, Демидович Б.П., Марон И.Л., Шувалова Э.З., 1967
- Вероятность и статистика, 10-11 классы, Планирование и практикум, Пособие для учителя, Бродский И.Л., Мешавкина О.С., 2009