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



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


Рассмотрим теперь выделение в графе пересечений максимальных двудольных подграфов. Это необходимо, так как, согласно критерию Бадера, граф G плоский, когда граф G двудольный. Если двудольным оказывается только подграф Н графа G, то соответственно плоским является суграф Н графа G. В результате получаем разложение графа G на плоские суграфы.

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

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

Рассмотрим теперь выделение в графе пересечений максимальных двудольных подграфов. Это необходимо, так как, согласно критерию Бадера, граф G плоский, когда граф G двудольный. Если двудольным оказывается только подграф Н графа G, то соответственно плоским является суграф Н графа G. В результате получаем разложение графа G на плоские суграфы.