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