Михаил Анатольевич Иорданский – доктор физико-математических наук, профессор кафедры информатики и информационных технологий в образовании НГПУ имени Козьмы Минина При решении многих логических, комбинаторных задач (головоломок) рука невольно тянется к изображению исходных данных, их структуры в виде рисунка, состоящего из точек (вершин) и линий (ребер), соединяющих вершины между собой. Эти рисунки являются графами решаемых задач. Большое число популярных головоломок поддается формулировке непосредственно в терминах теории графов...