Map graph
id:
map-graph-301-14138207
title:
Map graph
text:
In graph theory, a branch of mathematics, a map graph is an undirected graph formed as the intersection graph of finitely many simply connected and internally disjoint regions of the Euclidean plane. The map graphs include the planar graphs, but are more general. Any number of regions can meet at a common corner, and when they do the map graph will contain a clique connecting the corresponding vertices, unlike planar graphs in which the largest cliques have only four vertices. Another example of
brand slug:
wiki
category slug:
encyclopedia
description:
Intersection graph representing regions on the Euclidean plane
original url:
https://en.wikipedia.org/wiki/Map_graph
date created:
date modified:
2023-06-02T06:49:35Z
main entity:
{"identifier":"Q25305522","url":"https://www.wikidata.org/entity/Q25305522"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/8/8c/Map_graph.svg","width":895,"height":759}
fields total:
13
integrity:
15