Основы теории графов: практикум

Теория графов служит математической моделью для любой системы, содержащей бинарное отношение. В терминах данной теории формулируется большое число задач, связанных с дискретными объектами. Особое значение приобрела теория графов с развитием кибернетики. Поэтому детальное изучение графов и их свойств стало неотъемлемой часть подготовки современных специалистов. Содержание книги «Основы теории графов» определяют те разделы теории графов, которые входят в курс базовой подготовки ИТ-специалистов. Издание представляет собой практическое руководство по решению задач теории графов. Каждая тема снабжена краткими теоретическими сведениями, примерами решения типовых заданий, заданиями для самостоятельной работы. Книга будет полезна преподавателям для организации учебных занятий по теории графов, а также студентам при самостоятельном изучении.