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

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

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

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

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

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

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

Как называют граф, если известно, что число некратных рёбер графа ?

Как называют граф, если известно, что число некратных рёбер графа ?

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

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