База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
заведомо неплоский граф(Верный ответ)
заведомо плоский граф
плоский граф
Похожие вопросы
Как называют граф, если известно, что число некратных рёбер графа r \le  n  + 2?
Как называется граф, если максимальное число некратных рёбер у него плоского графа r_{max }= n  + (n - 3)  + (n - 3) = 3 (n - 2)?
Как называют граф G (X, U), если удаление любой его вершины x_{i} \in  X с инцидентными ей рёбрами уменьшает хроматическое число графа?
Каково значение числа связности, если при переносе вершины х_{к }, лежащей в куске G_{1 }, в кусок G_{2 } число соединительных рёбер между этими кусками уменьшится на со Ответствующее число единиц?
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: ij - элемент равен 1, если вершина x_{i} инцидентна ребру u_{i }и равен нулю, если x_{i} и u_{i} не инцидентны; в случае орграфа ненулевой ij - элемент равен 1, если x_{i} - начальная вершина дуги u_{i}, и равен -1, если x_{i} - конечная вершина дуги u_{i}.
Как называют минимальное число плоскостей m, при котором граф G (X, U) разбивается на плоские суграфы G_{1} (X, U_{1}) , G_{2} (X, U_{2}) , ... , G_{m} (X, U_{m})?
Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j) элемент равен числу кратных рёбер, связывающих вершины х_{i }и x_{j} (или направленных от вершины x_{i} к вершине x_{j} для орграфов).
Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j) элемент равен числу кратных рёбер, связывающих вершины х_{i }и x_{j} (или направленных от вершины x_{i} к вершине x_{j} для орграфов)?
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: ij - элемент равен 1, если вершина x_{i} инцидентна ребру u_{i }и равен нулю, если x_{i} и u_{i} не инцидентны; в случае орграфа ненулевой ij - элемент равен 1, если x_{i} - начальная вершина дуги u_{i}, и равен -1, если x_{i} - конечная вершина дуги u_{i}.
Каково значение числа связности, если при при перестановке вершины х_{1}, лежащей в куске G_{1 }, в кусок G_{2  }число рёбер в сечении увеличивается на со Ответствующее количество единиц?