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



Выдержка из книги Чахмахсазян Е.А. Машинный анализ интегральных схем


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

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

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

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