Автоматизированное проектирование промышленных изделий

Как называют минимальное число рёбер, которое необходимо удалить из графа для его плоского изображения?

(Отметьте один правильный вариант ответа.)

Варианты ответа

критерий бипланарности произвольного графа.

толщина графа

число планарности графа(Верный ответ)

Похожие вопросы

Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?

Как называется граф, если максимальное число некратных рёбер у него плоского графа $r_{max }= n + (n - 3) + (n - 3) = 3 (n - 2)$ ?

Как называют граф, если известно, что число некратных рёбер графа $r \le n + 2$ ?

Как называют граф, если известно, что число некратных рёбер графа r > 3 (n - 2)

Как называется часть графа, которая наряду с некоторым подмножеством рёбер графа содержит все вершины графа ( $X^{/} = X, U^{/} \subset U$ )?

Как называется часть графа, которая наряду с некоторым подмножеством рёбер графа содержит и все инцидентные им вершины?

Как называют наименьшее возможное число подмножеств, получаемое в результате разбиения вершин графа G (X, U)

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

Как называется совокупность всех рёбер графа, не принадлежащих его подграфу (вместе с инцидентными вершинами)?

Как называют цикл, в котором содержатся все рёбра графа?