Ответ:
Возьмём вершины \(A,B,C,D,E\) и рёбра \(AB\), \(CD\). Тогда компоненты связности: \(\{A,B\}\), \(\{C,D\}\), \(\{E\}\).
Матрица смежности в порядке \(A,B,C,D,E\):
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 0 | 1 | 0 | 0 | 0 |
| B | 1 | 0 | 0 | 0 | 0 |
| C | 0 | 0 | 0 | 1 | 0 |
| D | 0 | 0 | 1 | 0 | 0 |
| E | 0 | 0 | 0 | 0 | 0 |
Возьмём вершины \(A,B,C,D,E\) и рёбра \(AB\), \(CD\). Тогда компоненты связности: \(\{A,B\}\), \(\{C,D\}\), \(\{E\}\).
Матрица смежности в порядке \(A,B,C,D,E\):
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 0 | 1 | 0 | 0 | 0 |
| B | 1 | 0 | 0 | 0 | 0 |
| C | 0 | 0 | 0 | 1 | 0 |
| D | 0 | 0 | 1 | 0 | 0 |
| E | 0 | 0 | 0 | 0 | 0 |