Karta (grafteori)
Inom topologi och grafteori är en karta en underindelning av en yta som det euklidiska planet i inre-disjunkta regioner, bildade genom att bädda in en graf på ytan och bilda sammankopplade komponenter (ytor) av komplementet till grafen. Det vill säga, det är en tessellation av ytan. En kartgraf är en graf som härleds från en karta genom att skapa en vertex för varje ansikte och en kant för varje par av ansikten som möts vid en vertex eller kant av den inbäddade grafen.
Kategorier: