В лекции 3 часть номер 2 приведён пример нахождения транзитивного замыкания по матрице смежности. Из примера для обратного транзитивного замыкания видно, что путь для достижения вершины х6 в вершину х3 равен 3, а не 2, как показано в табличном примере. Мне кажется, что в лекции ошибка. |
Введение в теорию графов
: Мнения
Вятский государственный университет
Опубликован: 07.04.2008 | Доступ: свободный | Студентов: 3264 / 854 | Оценка: 4.31 / 3.94 | Длительность: 06:04:00
Специальности: Программист, Математик
Теги:
по рейтингу | по дате
Алексей Ботев || рейтинг: 12.00
14 января в 18:04
Антон Кузьмин || рейтинг: 12.00
17 ноября 2022 в 20:39
Эльмар Гусейнов || рейтинг: 12.00
9 октября 2011 в 16:48
Андрей Сорокин || рейтинг: 12.00
22 июля 2008 в 07:55
Аида Алимбаева || рейтинг: 11.90
15 мая 2020 в 14:09
Олег Ионов || рейтинг: 11.90
11 июня 2016 в 15:33
Илья Хвостов || рейтинг: 11.70
24 ноября 2022 в 21:06
Александр Трефилов || рейтинг: 11.70
17 марта 2022 в 12:25
Ольга Серебрякова || рейтинг: 11.70
9 января 2016 в 18:55
Вадим Виловатых || рейтинг: 11.50
10 июня 2022 в 20:21
Ирина Алексеева || рейтинг: 11.50
18 июля 2015 в 20:55
Ирина Черчик || рейтинг: 11.40
6 февраля 2014 в 02:14
Геннадий Ерёмин || рейтинг: 11.40
8 июня 2012 в 17:52
Асмик Гаряка || рейтинг: 11.40
19 апреля 2012 в 01:11
Роман Кузнецов || рейтинг: 11.40
3 марта 2012 в 19:06
Хачатур Саркисян || рейтинг: 11.40
30 октября 2011 в 17:22
Максим Рытиков || рейтинг: 11.40
31 мая 2011 в 18:39
Михаил Трофимов || рейтинг: 11.40
6 марта 2010 в 11:48
Артём Новиков || рейтинг: 11.30
28 октября 2021 в 21:08
Полина Кулпеппер || рейтинг: 11.30
14 мая 2019 в 00:45
1 | 2 | 3