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