Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Занимательные задачи по теории графов
Автор: Мельников О.И.
Аннотация:
В книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативе в средней школе будет способствовать развитию
дискретного математического мышления учеников и облегчит им освоение вычислительной техники. Элементы теории графов включены в программу углубленного изучения информатики в 10-11-х классах общеобразовательной средней школы.
Книга предназначена для школьников и учителей, задачи из нее могут быть
использованы на математических олимпиадах различных уровней. Будет полезна абитуриентам, поступающим в вузы с повышенными требованиями по математике.
Начало дуги128 Орграф128 Орграф связный132 Орграф сильный131 Орграф эйлеров132 Паросочетание110 Паросочетание из A в B110 Паросочетание максимальное120 Паросочетание наибольшее121 Петля128 Подграф30 Подграф порожденный30 Поиск в ширину39 Покрытие105 Полустепень захода130 Полустепень исхода130 Последовательность графическая122 Последовательность правильная123 Проекция стереографическая85 Путь136 Раскраска граней правильная99 Раскраска правильная94 Расстояние между вершинами58 Реализация последовательности122 Ребро29 Следствие из леммы о рукопожатиях52 Соотношение между числом вершин и ребер в дереве56 Степень вершины29 Теорема Кенига103 Теорема Понтрягина Куратовского87 Теорема Эйлера81 Толщина графа88 Точка сочленения89 Триангуляция плоская83 Турнир135 Формула Эйлера81 Функция хроматическая97 Цепь55128 Цепь гамильтонова76 Цепь увеличивающая118 Цепь чередующаяся118 Цепь эйлерова71 Цикл55132 Цикл гамильтонов76 Цикл эйлеров68132 Число доминирования109 Число независимости105 Число паросочетання121 Число покрытия105 Число реберной связности89 Число связности89 Число хроматическое94