|
В лекции 3 часть номер 2 приведён пример нахождения транзитивного замыкания по матрице смежности. Из примера для обратного транзитивного замыкания видно, что путь для достижения вершины х6 в вершину х3 равен 3, а не 2, как показано в табличном примере. Мне кажется, что в лекции ошибка. |
Введение в теорию графов
: Глоссарий
Вятский государственный университет
Опубликован: 07.04.2008 | Доступ: свободный | Студентов: 3237 / 828 | Оценка: 4.31 / 3.94 | Длительность: 06:04:00
Специальности: Программист, Математик
Теги:
- Все
- |
- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
гамильтонова цикла
Лекция: 8 стр. 2
Маршрут
Лекция: 8 стр. 1
маршрута
Лекция: 8 стр. 1
орцикла
Лекция: 8 стр. 2
простыми орциклами
Лекция: 8 стр. 2
цикла
Лекция: 8 стр. 2
эйлеров путь
Лекция: 8 стр. 2
эйлеров цикл
Лекция: 8 стр. 2
эйлерова цикла
Лекция: 8 стр. 2
алгебраические
Лекция: 1 стр. 1
анализ
Лекция: 1 стр. 1
антисимметрический граф
Лекция: 5 стр. 1
база
Лекция: 9 стр. 1
блок-схема
Лекция: 1 стр. 1
быстродействие
Лекция: 1 стр. 1
вес
Лекция: 8 стр. 1
взвешенный граф
Лекция: 8 стр. 1
выражение
Лекция: 4 стр. 1
Dmitry Schelkov
Вячеслав Коваленко
|
В курсе "Введение в теорию графов" в лекции 4 "Достижимость в графарх" дано выражение для нахождения множетсва вершин, входящих в путь из одной вершины графа в другую и по рис.4.2. показан пример нахождения такого множества для пути из вершины х2 в вершину х4 - это множетсво (х2, х3, х4, х5). По рисунку видно что путь не оптимален и для того, чтобы он проходил через все вершины этого множества, через х4 нужно пройти два раза. Правильно ли я понимаю, что данное определение пути дает не всегда оптимальный путь и что определение оптимально (кратчайшего) пути - отдельная задача? Или в примере ошибка? |