НОУ ИНТУИТ | Мнения | Введение в теорию графов

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Опубликован: 07.04.2008 | Уровень: специалист | Доступ: платный | ВУЗ: Вятский государственный университет

Вам нравится? Нравится 55 студентам

| Поделиться |

Поддержать программу

Алексей Ботев || рейтинг: 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

Очень много практических задания и минимум теории.

Dmitry Schelkov

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

ответить

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

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

ответить