Введение в теорию графов

: Мнения
[+]
Вятский государственный университет
Опубликован: 07.04.2008 | Доступ: свободный | Студентов: 3286 / 858 | Оценка: 4.31 / 3.94 | Длительность: 06:04:00
Тема: Алгоритмы и дискретные структуры
Специальности: Программист, Математик
Теги: алгоритмы, игры, компоненты, контрдостижимость, матрица весов, матрица смежности, метка перехода, обратное транзитивное замыкание, орграф, ориентированное дерево, подграф, стягивание, транзитивное замыкание, элементы
по рейтингу | по дате
Алексей Ботев
Алексей Ботев || рейтинг: 12.00 14 января 2024 в 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
В тестах некоторые задания не сосуществуют рисункам. Например было задание найти транзитное замыкание для точки Б графа, а на рисунке отсутствовали наименования вершин, или представлено 6 разных графов без указания какой относится к заданию
Илья Хвостов
Илья Хвостов || рейтинг: 11.70 24 ноября 2022 в 21:06
Хорошо
Александр Трефилов
Александр Трефилов || рейтинг: 11.70 17 марта 2022 в 12:25
Отлично!
Ольга Серебрякова
Ольга Серебрякова || рейтинг: 11.70 9 января 2016 в 18:55
Задания курса очень интересные. Но некоторые очень долго выполнимые (например на методы Мальгранжа, матричный, на алгоритм Дейкстра). Для сокращения времени выполнения заданий лучше не уменьшать количество заданий (тест 7 - всего 3 вопроса), а уменьшить количество вершин графа с 8-10 до 4-5.
Вадим Виловатых
Вадим Виловатых || рейтинг: 11.50 10 июня 2022 в 20:21
класс
Ирина Алексеева
Ирина Алексеева || рейтинг: 11.50 18 июля 2015 в 20:55
Иногда в лекциях используется материал следующих лекций, но редко,а в остальном в курсе все в порядке, курс легко понимается, даже наиболее сложные вопросы
Ирина Черчик
Ирина Черчик || рейтинг: 11.40 6 февраля 2014 в 02:14
Курс изложен хорошо. В лекции 9 есть неточности с рисунками к разобранному примеру.Задания к курсу хорошие, но в них встречаются неточности в формулировках.
Геннадий Ерёмин
Геннадий Ерёмин || рейтинг: 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
пожелания исправить огромное количество ошибок и опечаток (особенно в последних лекциях), которые крайне затрудняют понимание материала. за качество заданий так же 3, т.к. многие из них показались мне некорректными или просто ошибочными.
Артём Новиков
Артём Новиков || рейтинг: 11.30 28 октября 2021 в 21:08
Очень понравилось, спасибо за курс
Полина Кулпеппер
Полина Кулпеппер || рейтинг: 11.30 14 мая 2019 в 00:45
Очень много практических задания и минимум теории.
1  |  2  |  3

Вопросы и ответы

вопросов: 2
Dmitry Schelkov
Dmitry Schelkov

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

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

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

ответить