Cтраница 3
Един граф G се нарича свързан, ако за вески две различии точки Р и Q на G съществува прост маршрут с начало Р и край Q. Графът G ще наричаме цикличен, ако всяко негово ребро принадлежи на многоъгълник. Вземаме п на брой пулче-та, номерирани с-числата от 1 до п, и ги поставяме разбъркано върху вър-ховете на графа, като върхът Р0 оста-ва свободен. След това започваме да придвижваме пулчетата върху графа по правилото: на всеки ход придвижваме само едно пулче в съседен връх на графа, ако той е свободен. Така пулчетата започват да пътешествуват върху графа. [31]
Това е една наистина вълшебна играчка от серията на Рубик ( фиг. Глобусът, както ще го на-ричаме накратко, представлява сфера с картата на Земята. Около екватора, нулевия и 90-ия меридиан са отделени три взаимноперпендикулярни пояса, всеки от конто е разделен на 12 квад-ратчета, като поясите се пресичат по диаметрално противоположни квад-ратчета. Квадратчетата са поставени в специални жлебове, което позволява всеки пояс да се върти. След всяко за-въртване, кратно на 360 / 12 30, мо-же да се завърти всеки друг пояс. [32]