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

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

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

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

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

полный граф

пустой граф

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

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

Как называется граф, если его хроматическое число равно k(G) = X = n

Как называется граф, если его хроматическое число равно k(G) = X = 1

Как называют граф G (X, U)

, если удаление любой его вершины $x_{i} \in X$ с инцидентными ей рёбрами уменьшает хроматическое число графа?

Как называется граф $G^{/ }= (X^{/}, U^{/})$ , если $X^{/} \subset X$ и $U^{/} \subset U$ , т.е. граф содержит все вершины и рёбра любой его части.

Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу:

- элемент равен

, если вершина $x_{i}$ инцидентна ребру $u_{i }$ и равен нулю, если $x_{i}$ и $u_{i}$ не инцидентны; в случае орграфа ненулевой

- элемент равен

, если $x_{i}$ - начальная вершина дуги $u_{i}$ , и равен

, если $x_{i}$ - конечная вершина дуги $u_{i}$ .

Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу:

- элемент равен

, если $x_{i}$ - начальная вершина дуги $u_{i}$ , и равен

, если $x_{i}$ - конечная вершина дуги $u_{i}$ .

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

Как называют минимальное число плоскостей

, при котором граф G (X, U)

разбивается на плоские суграфы $G_{1} (X, U_{1}) , G_{2} (X, U_{2}) , ... , G_{m} (X, U_{m})$ ?

Каково значение числа связности, если при переносе вершины $х_{к }$ , лежащей в куске $G_{1 }$ , в кусок $G_{2 }$ число соединительных рёбер между этими кусками уменьшится на со Ответствующее число единиц?

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