Анализ графов на ЭВМ: Методические указания к выполнению лабораторных работ
Макарычев П.П., Пащенко Д.В.
Приведены сведения об основных понятиях и терминологии теории графов, необходимые для выполнения цикла лабораторных работ. Темы лабораторных работ связаны с исследованием унарных и бинарных операций над графами, анализом метрических свойств, связности, независимости, паросочетаний, покрытий и циклов неориентированных и ориентированных графов с применением ЭВМ. Указан порядок выполнения лабораторных работ, даны темы заданий и ссылки на известные алгоритмы анализа графов, изложены требования к содержанию отчета. Методические указания подготовлены на кафедре ''Вычислительная техника'' и предназначены для студентов специальности 22.01.00, изучающих курс ''Дискретная математика''
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.