Primal graph
Encyclopedia
Primal graph may refer to:
- Primal graph (hypergraphs) of a hypergraph
- A primal graph may be the planar graphPlanar graphIn graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints...
from which a dual graphDual graphIn mathematics, the dual graph of a given planar graph G is a graph which has a vertex for each plane region of G, and an edge for each edge in G joining two neighboring regions, for a certain embedding of G. The term "dual" is used because this property is symmetric, meaning that if H is a dual...
is formed - Primal constraint graph