Введение

Успешное развитие теоретико-графовых методов решения задач в различных областях науки и техники и усиливающееся внимание к дискретной математике вообще привели к необходимости включить ознакомление с теорией графов в программу обучения студентов механико-математического факультета Новосибирского университета. Это ознакомление проводится в рамках семестрового курса "Введение в дискретную математику". Опыт преподавания его помог осознать необходимость учебно-методической поддержки этого курса, а также тех курсов и спецкурсов, которые используют методы теории графов. В качестве такой поддержки было принято решение подготовить толковый словарь по теории графов как средства, помогающего справиться с неоднозначностью терминологии и труднодоступностью монографий по теории графов. Фактически ни одна из выпущенных к настоящему времени монографий не является настолько доступной, чтобы к ней можно было бы отсылать за справками. Подготавливаемое учебное пособие по курсу "Введение в дискретную математику" также не решит всей терминологической проблемы.

Предлагаемый нами словарь ориентирован в первую очередь на студентов, аспирантов и преподавателей, для которых теория графов не является узкой специализацией. Мы надеемся, что данный словарь повысит эффективность обучения студентов, специализирующихся в информатике и исследовании операций, поскольку словарь содержит также теоретико-графовые термины из этих областей.

Отбирая термины для включения в словарь, мы руководствовались следующими принципами. Во-первых, мы включали только те термины, которые использовались в монографиях по теории графов, вышедших на русском языке. Исключения из этого правила незначительны. Список таких монографий дан в конце книги. Во-вторых, мы стремились дать все варианты толкования терминов. В-третьих, мы не стремились к указанию приоритетов в появлении и использовании терминов. Мы упорядочили источники, начиная с "Лекций по теории графов" как наиболее позднего и поэтому более доступного издания, и в списке литературы в конце статей указывали первый (или несколько первых) источник, где этот термин встретился. Особенно это относится к фундаментальным понятиям (вершина, ребро и пр.).

Статьи, раскрывающие содержание термина, привязаны к терминам, взятым в их естественном виде. Например, статья сопровождает термин вида связный граф, а не вида граф связный, который снабжается отсылкой к термину со статьей. Если некоторому понятию соответствуют несколько терминов, один из них принимается основным. Этот выбор определялся взглядами авторов. Такой принцип позволяет иметь ряд гнезд терминов, позволяющих оценить важность того или иного компонента термина.

К сожалению словарь не иллюстрирован; этот недостаток будет устранен при последующей работе с ним.

Работа над словарем поддерживалась грантом РФФИ, а также грантами государственной поддержки ведущих научных школ и ГКРФ ВО по фундаментальным исследованиям в области автоматики и телемеханики, вычислительной техники, информатики, кибернетики, метрологии и связи.


В.А.Евстигнеев,
В.Н.Касьянов