Вводится понятие числа планарности. Приводятся приближенные оценки числа планарных и непла-нарных графов. Рассматривается методика определения ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Мелихов А.Н. Применение графов для проектирования дискретных устройств


Вводится понятие числа планарности. Приводятся приближенные оценки числа планарных и непла-нарных графов. Рассматривается методика определения планарности графа схемы цифрового автомата. Если граф планарен, то получается его плоская реализация, в противном случае выполняется декомпозиция графа на плоские подграфы. Излагается метод разбиения графа на плоские суграфы с использованием внутренне устойчивых множеств. Приведены ЛЯПАС-программы основных алгоритмов.

(cкачать страницу)

Смотреть книгу на libgen

Вводится понятие числа планарности. Приводятся приближенные оценки числа планарных и непла-нарных графов. Рассматривается методика определения планарности графа схемы цифрового автомата. Если граф планарен, то получается его плоская реализация, в противном случае выполняется декомпозиция графа на плоские подграфы. Излагается метод разбиения графа на плоские суграфы с использованием внутренне устойчивых множеств. Приведены ЛЯПАС-программы основных алгоритмов.