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