Условие:
2. 73. Построить ориентированный граф по матрице смежности:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 0 | 0 | 1 | |
| B | 0 | 1 | 0 | 0 | |
| C | 1 | 0 | 0 | 1 | |
| D | 0 | 0 | 1 | 0 | |
| E | 0 | 0 | 0 | 1 |
Сколько дуг в данном графе?
Решение:
Чтобы построить ориентированный граф по данной матрице смежности, сначала нужно понять, что каждая строка и столбец матрицы соответствуют вершинам графа (в данном слу...
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 0 | 0 | 1 |