Теория графов: Практикум по дисциплине Дискретная математика
Book information
Description
Уфимск. гос. авиац. техн. ун-т; Сост. Н. И. Житникова, Г. И. Федорова, А. К. Галимов. - Уфа, 2005. - 39 с.Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование информационных систем» и направления 230100: «Информатика и вычислительная техника», изучающих дисциплину «Дискретная математика».ВведениеКраткий перечень основных понятий теории графовОбщие понятияПонятия смежности, инцидентности, степениМаршруты и путиМатрицы смежности и инцидентностиСвязность. Компоненты связностиМатрицы достижимости и связностиРасстояния в графеОбраз и прообраз вершины и множества вершинНагруженные графыДеревья и циклыРешение контрольных задачКомпоненты сильной связности ориентированного графаРасстояния в ориентированном графеМинимальный путь в нагруженном ориентированном графеЭйлеровы циклы и цепиМинимальное остовное деревоЗадача о коммивояжёреЗадания для самостоятельного решенияСписок литературы
