TY - JOUR T1 - О СОВМЕСТИМОСТИ ТРИАНГУЛЯЦИЙ И ГЕОМЕТРИЧЕСКИХ ГРАФОВ JF - Известия Национальной академии наук Беларуси. Серия физико-математических наук AU - Бенедиктович В. И., Y1 - 2016-05-17 UR - https://www.academjournals.by/publication/13223 N2 - В данной работе найдены универсальные множества точек на плоскости для совместимых триангуляций; показано, что граф дизъюнктно совместимых совершенных паросочетаний, вообще говоря, не является связным; доказано, что произвольное совершенное паросочетание обладает дизъюнктно-совместимым остовным деревом.