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