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