Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Ответ:
Решение:
Сопоставляем каждый граф с соответствующей матрицей смежности, учитывая вершины и направленные рёбра с весами.
Граф 1
Вершины: A, B, C, D.
Рёбра:
- A → B (вес 2)
- A → C (вес 3)
- B → D (вес 4)
- C → A (вес 1)
- C → B (вес 2)
- D → A (вес 3)
Соответствующая матрица смежности:
| A | B | C | D | |
|---|---|---|---|---|
| A | 2 | 3 | ||
| B | 4 | |||
| C | 1 | 2 | ||
| D | 3 |
Граф 2
Вершины: A, B, C, D, E.
Рёбра:
- A → B (вес 2)
- A → C (вес 2)
- A → E (вес 3)
- B → D (вес 4)
- C → E (вес 3)
- D → B (вес 2)
- E → D (вес 2)
Соответствующая матрица смежности:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 2 | 2 | 3 | ||
| B | 4 | ||||
| C | 3 | ||||
| D | 2 | ||||
| E | 2 |
Граф 3
Вершины: A, B, C, D.
Рёбра:
- A → B (вес 2)
- A → C (вес 3)
- A → D (вес 2)
- B → C (вес 4)
- C → D (вес 3)
- D → C (вес 1)
Соответствующая матрица смежности:
| A | B | C | D | |
|---|---|---|---|---|
| A | 2 | 3 | 2 | |
| B | 4 | |||
| C | 3 | |||
| D | 1 |
Граф 4
Вершины: A, B, C, D, E.
Рёбра:
- A → C (вес 1)
- A → E (вес 2)
- B → D (вес 4)
- C → B (вес 2)
- C → D (вес 1)
- E → D (вес 2)
Соответствующая матрица смежности:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 2 | |||
| B | 4 | ||||
| C | 2 | 1 | |||
| D | |||||
| E | 2 |
Ответ: 1-я матрица соответствует 1-му графу, 2-я матрица соответствует 2-му графу, 3-я матрица соответствует 3-му графу, 4-я матрица соответствует 4-му графу.
