1. Главная
  2. Библиотека
  3. Высшая математика
  4. Неориентированный граф задан матрицей инцидентности egin...
Решение задачи на тему

Неориентированный граф задан матрицей инцидентности egin array l 1110 0110 1001 0001 Чему равен номер висячей вершины?

  • Высшая математика
  • #Дискретная математика
  • #Теория графов
Неориентированный граф задан матрицей инцидентности egin array l 1110 0110 1001 0001 Чему равен номер висячей вершины?

Условие:

Неориентированный граф задан матрицей инцидентности
\begin{array}{l}
1110 \\
0110 \\
1001 \\
0001
\end{array}

Чему равен номер висячей вершины?

Решение:

Рассмотрим матрицу инцидентности графа, где каждая строка соответствует вершине, а каждый столбец – ребру:

Вершина 1: 1 1 1 0   Вершина 2: 0 1 1 0   Вершина 3: 1 0 0 1...