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

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

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

Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её элемент равен числу кратных рёбер, связывающих вершины и (или направленных от вершины к вершине для орграфов).

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

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

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

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

Как называется граф , если и , т.е. граф содержит все вершины и рёбра любой его части.

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

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