ВУЗ:
Составители:
Рубрика:
2
УДК 519.17
А 64
Приведены сведения об основных понятиях и терминологии теории
графов, необходимые для выполнения цикла лабораторных работ. Темы
лабораторных работ связаны с исследованием унарных и бинарных
операция над графами, анализом метрических свойств, связности,
независимости, паросочетаний, покрытий и циклов неориентированных и
ориентированных графов с применением ЭВМ. Указан порядок
выполнения лабораторных работ, даны
темы заданий и ссылки на
известные алгоритмы анализа графов, изложены требования к содержанию
отчета.
Методические указания "подготовлены на кафедре "Вычислительная
техника" и предназначены для студентов специальности 22.01.00,
изучающих курс "Дискретная математика".
Ил. 11, табл. 2, библиогр. 14 назв.
Составители: П.П. Макарычев, Д.В. Пащенко
Под ред. д-ра техн. наук, профессора Н.
П. Вашкевича
Р е ц е н з е н т: С.А. Зинкин, канд. техн. наук
УДК 519.17 А 64 Приведены сведения об основных понятиях и терминологии теории графов, необходимые для выполнения цикла лабораторных работ. Темы лабораторных работ связаны с исследованием унарных и бинарных операция над графами, анализом метрических свойств, связности, независимости, паросочетаний, покрытий и циклов неориентированных и ориентированных графов с применением ЭВМ. Указан порядок выполнения лабораторных работ, даны темы заданий и ссылки на известные алгоритмы анализа графов, изложены требования к содержанию отчета. Методические указания "подготовлены на кафедре "Вычислительная техника" и предназначены для студентов специальности 22.01.00, изучающих курс "Дискретная математика". Ил. 11, табл. 2, библиогр. 14 назв. Составители: П.П. Макарычев, Д.В. Пащенко Под ред. д-ра техн. наук, профессора Н.П. Вашкевича Р е ц е н з е н т: С.А. Зинкин, канд. техн. наук 2