Два чёрных и два белых коня стоят в углах шахматной доски 3x3, чёрные вверху, а белые внизу. Можно ли, передвигая их по шахматным правилам, поставить белых коней в два противоположных угла, а чёрных — в два других противоположных угла ? Решение: Обозначим поля шахматной доски 3x3 буквами и построим граф игры. Поля изобразим вершинами. Если из одного поля ходом коня можно по­пасть в другое поле, то соответствующие вершины свяжем ребром...

Согласно обновленным ФГОС ООО в учебный курс «Вероятность и статистика» включены элементы теории графов. Возникает вопрос: «Нужна ли теория графов в школьном курсе математики?». Несмотря на постоянное развитие математики как науки, знания выпускников школы по существу ограничиваются знаниями XVIII века по алгебре и математическому анализу и знаниями древней Греции по геометрии. Это вызывает противоречие с необходимостью изучения тех математических понятий и методов, которые стали общеобразовательными, имеющими общекультурное значение...