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

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

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

Как называют условие x \sim y \Rightarrow  y \sim x?

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

Варианты ответа
транзитивность
симметричность(Верный ответ)
рефлексивность
Похожие вопросы
Как называют условие x \sim y \Rightarrow  y \sim x?
Как называют условие x \sim y и y \sim z \Rightarrow  x \sim z?
Как называют условие x \sim x?
Как называют запись вида \forall x (P(x) \Rightarrow  Q(x))?
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: ij - элемент равен 1, если вершина x_{i} инцидентна ребру u_{i }и равен нулю, если x_{i} и u_{i} не инцидентны; в случае орграфа ненулевой ij - элемент равен 1, если x_{i} - начальная вершина дуги u_{i}, и равен -1, если x_{i} - конечная вершина дуги u_{i}.
Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: 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} так, чтобы никакое ребро не соединяло бы вершины одного и того же подмножества?
Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j) элемент равен числу кратных рёбер, связывающих вершины х_{i }и x_{j} (или направленных от вершины x_{i} к вершине x_{j} для орграфов)?
Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её (i j) элемент равен числу кратных рёбер, связывающих вершины х_{i }и x_{j} (или направленных от вершины x_{i} к вершине x_{j} для орграфов).