Proceedings of the International scientific and practical conference ―Israel Ukraine Forum of Science and Innovation‖ (April 27-29, 2026) / Publisher website: www.naukainfo.com. – Tel Aviv, Israel, 2026. - 262 p.
156 Натомість тор (бублик) має складнішу топологію, яка дозволяє сусідство семи таких областей, а отже, його хроматичне число дорівнює семи (Рис. 9. Розфарбування тора). Рис. 9. Розфарбування тора [3]. Ефективним засобом введення елементів топології є використання задач наочного та дослідницького характеру, зокрема, таких які були наведені вище. Також, можна інтегрувати елементи топології до теорії графів [4]. Якщо розглядати класичну задачу теорії графів про «три будинки та три колодязі» (задача про можливість прокласти дорогу від кожного з трьох будинків до кожного з трьох колодязів щоб дороги не перетиналися), то вона не має розв’язку без перетину ліній, що ілюструє поняття непланарності графа (Рис. 10. Задача про три будинки та три колодязі).
Made with FlippingBook
RkJQdWJsaXNoZXIy MTAxMzIwNA==