Виртуальный учебник «Теория графов»

Виртуальный учебник «Теория графов» предназначен для изучения положений теории графов. Учебник позволяет пользователям изучать основные понятия и принципы теории графов, а также практиковаться в создании и редактировании графов. Кроме того, программа имеет практический раздел «Навигатор», который позволяет симулировать работу навигационной системы при построении маршрута на основе графов.

Функциональность

Теоретический материал по теории графов.
Возможность построения собственных графов в 3D-пространстве.
Возможность применения алгоритмов поиска путей на графе.
Возможность применения алгоритмов поиска циклов на графе.
Возможность раскрашивания графов или географической карты областей Российской Федерации вручную или с применением алгоритмов теоремы о четырёх красках.
Возможность применения алгоритма поиска пути при построении маршрута навигатором.
Возможность пошагового воспроизведения работы алгоритмов и просмотр выполненных действий алгоритма.