URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств
Id: 25364
 
999 руб.

Применение графов для проектирования дискретных устройств

1974. 304 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов.

Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС.

Книга рассчитана на специалистов в области вычислительной техники и кибернетики и может быть полезна студентам и аспирантам соответствующих специальностей.


 Оглавление

Предисловие

Введение

Глава I. Основные определения и понятия теории графов

§ 1. Способы задания, основные типы и части графов

§ 2. Связность графов

§ 3. Основные числа графов

§ 4. Метрика графов

§ 5. Пленарные графы

§ 6. Изоморфизм и изоморфное вложение графов

§ 7. Переход от модульных схем к графам

§ 8. Метод ветвей и границ

Глава II. Компоновка элементов схем дискретных устройств

§ 1. Покрытие функциональных схем схемой соединения модулей

§ 2. Постановка задачи разрезания графа схемы

§ 3. Последовательные алгоритмы разрезания

§ 4. Итерационные алгоритмы разрезания

§ 5. Разрезание графа схемы на произвольное число частей

Глава III. Размещение графа схемы на плоскости

§ 1. Постановка задачи размещения модулей

§ 2. Последовательные алгоритмы размещения

§ 3. Итерационные алгоритмы размещения

§ 4. Алгоритм размещения элементов методом ветвей и границ

Глава IV. Минимизация внутрисхемных пересечений дискретных устройств

§ 1. О числе пересечений ребер полных и кубичных графов

§ 2. Подсчет пересечений ребер произвольных графов при фиксированном расположении вершин на плоскости

§ 3. Подсчет пересечений ребер произвольных графов при отображении в прямоугольную решетку

§ 4. Минимизация числа пересечений ребер графа схемы

Глава V. Некоторые вопросы планарности графов схем

§ 1. Методы определения планарности графа

§ 2. О числе планарности графа

§ 3. Алгоритм определения планарности графа, имеющего гамильтонов цикл

§ 4. Разбиение графа на плоские подграфы

§ 5. Разбиение графа на плоские суграфы с использованием внутренне устойчивых множеств

Глава VI. Трассировка соединений схем дискретных устройств

§ 1. Постановка задачи трассировки

§ 2. Лучевые алгоритмы трассировки

§ 3. Алгоритмы трассировки, использующие построение леса связывающих деревьев

§ 4. Трассировка соединений в нескольких слоях

Библиография

Именной указатель

Предметный указатель

 
© URSS 2016.

Информация о Продавце