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

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

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

Как называют запись вида v(G) = r - n + p?

(Отметьте один правильный вариант ответа.)
Варианты ответа
бихроматическое число
хроматическое число
цикломатическое число(Верный ответ)
Похожие вопросы
Как называют запись вида \exists x ( P(x) \cap Q(x) )?
Как называют запись вида \forall x (P(x) \Rightarrow Q(x))?
Какому ответу соответствует запись: G(X, U); X = \{x_{j}\} (j = 1, 2,…, n); Х = \varnothing ; U\ne \varnothing либо U = \varnothing ?
Какая запись читается: множество A состоит из элементов x множества X, обладающих тем свойством, что x является гибридной интегральной схемой?
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: ij - элемент равен 1, если вершина x_{i} инцидентна ребру u_{i }и равен нулю, если x_{i} и u_{i} не инцидентны; в случае орграфа ненулевой ij - элемент равен 1, если x_{i} - начальная вершина дуги u_{i}, и равен -1, если x_{i} - конечная вершина дуги u_{i}.
Какому Ответу соответствует запись: G(X, U); X = \{x_{j}\} (j = 1, 2,…, n); Х \ne \varnothing ; U\ne \varnothing либо U = \varnothing ?
Какой операции соответствует математическая запись вида R = X / Y?
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: 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})?
Как называют граф, для которого множество вершин X можно разбить на два непересекающихся подмножества X_{1} и Х_{2} так, чтобы никакое ребро не соединяло бы вершины одного и того же подмножества?