Mapa (teorie grafů) - Map (graph theory)
Mapa s dvanácti pětiúhelníkovými tvářemi
v topologie a teorie grafů, a mapa je dělení povrchu, jako je Euklidovské letadlo do vnitřně nesouvislých oblastí, tvořených vložení grafu na povrch a tvořící spojené komponenty (plochy) doplňku grafu. To znamená, že se jedná o a mozaikování povrchu. A mapový graf je graf odvozený z mapy vytvořením vrcholu pro každou plochu a hranu pro každou dvojici ploch, které se setkávají na vrcholu nebo hraně vloženého grafu.[1]
Reference
- ^ Gross, Jonathan; Yellen, Jay (1998), Teorie grafů a její aplikace, CRC Press, str. 294, ISBN 0-8493-3982-0
 | Tento článek týkající se matematiky je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |