Карта (график теориясы) - Map (graph theory)

Он екі бес бұрышты жүзді карта

Жылы топология және графтар теориясы, а карта сияқты беттің бөлінуі болып табылады Евклидтік жазықтық қалыптасқан ішкі-дисконтталған аймақтарға графикті енгізу бетіне және графиктің комплементінің байланысқан компоненттерін (беткейлерін) қалыптастырады, яғни бұл а тесселляция бетінің A карта графигі дегеніміз - бұл картадан алынған графиктің шыңында немесе шетінде кездесетін әр тұлға үшін шың және әр жұп бет үшін шетін құру арқылы алынған график.[1]

Пайдаланылған әдебиеттер

  1. ^ Гросс, Джонатан; Йеллен, Джей (1998), Графикалық теория және оның қолданылуы, CRC Press, б. 294, ISBN  0-8493-3982-0