Вятский государственный университет
Опубликован: 07.04.2008 | Доступ: свободный | Студентов: 2635 / 494 | Оценка: 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
Предложите свое определение
антисимметрический граф
Антисимметрическим называется такой граф, для которого справедливо следующее условие: если дуга (х_{i}, х_{j}) \in A, то во множестве A нет противоположно ориентированной дуги, т. е. ( х_{j}, х_{i}) \notin A (,в). Очевидно, что в антисимметрическом графе нет петель
Лекция: 5 стр. 1
Предложите свое определение
база
Лекция: 9 стр. 1
Предложите свое определение
блок-схема
Лекция: 1 стр. 1
Предложите свое определение
быстродействие
Лекция: 1 стр. 1
Предложите свое определение
вершина
Лекция: 4 стр. 1, 8 стр. 2
Предложите свое определение
вершины графа
Предложите свое определение
вес
Лекция: 8 стр. 1
Предложите свое определение
взвешенный граф
Лекция: 8 стр. 1
Предложите свое определение
выражение
Лекция: 4 стр. 1
Предложите свое определение
Дмитрий Щелков
Дмитрий Щелков

В лекции 3 часть номер 2 приведён пример нахождения транзитивного замыкания по матрице смежности. Из примера для обратного транзитивного замыкания видно, что путь для достижения вершины х6 в вершину х3 равен 3, а не 2, как показано в табличном примере. Мне кажется, что в лекции ошибка.

Вячеслав Коваленко
Вячеслав Коваленко

В курсе "Введение в теорию графов" в лекции 4 "Достижимость в графарх" дано выражение для нахождения множетсва вершин, входящих в путь из одной вершины графа в другую и по рис.4.2. показан пример нахождения такого множества для пути из вершины х2 в вершину х4 - это множетсво (х2, х3, х4, х5). По рисунку видно что путь не оптимален и для того, чтобы он проходил через все вершины этого множества, через х4 нужно пройти два раза. Правильно ли я понимаю, что данное определение пути дает не всегда оптимальный путь и что определение оптимально (кратчайшего) пути - отдельная задача? Или в примере ошибка?