planar graph

graph that can be embedded in the plane

en-US/ˈpleɪnɚ ˈɡɹæf/

Categories:

class of graphs with few cliquescontact graphtoroidal graph1-planar graphapex graph