**Primal graph** may refer to:

- Primal graph (hypergraphs) of a hypergraph
- A
**primal graph**may be the planar graph from which a dual graph is formed - Primal constraint graph

### Other articles related to "primal graph, graph":

... The following conditions exploit the

**primal graph**of the problem, which has a vertex for each variable and an edge between two nodes if the corresponding variables are in a constraint ... enforcing arc consistency, if the

**primal graph**is acyclic enforcing directional arc consistency for an ordering of the variables that makes the ordered

**graph**of constraint having width 1 (such ... Namely, for all problems for which there exists an ordering that makes the

**primal graph**having induced width bounded by a constant i, enforcing strong ...

... The

**primal graph**G(H) of a hypergraph is the

**graph**on the same vertex set that has as its edges the pairs of vertices appearing together in the same hyperedge ... is said to be conformal if every maximal clique of its

**primal graph**is a hyperedge, or equivalently, if every clique of its

**primal graph**is contained in some hyperedge ...

### Famous quotes containing the words graph and/or primal:

“In this Journal, my pen is a delicate needle point, tracing out a *graph* of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.”

—W.N.P. Barbellion (1889–1919)

“One of life’s *primal* situations; the game of hide and seek. Oh, the delicious thrill of hiding while the others come looking for you, the delicious terror of being discovered, but what panic when, after a long search, the others abandon you! You mustn’t hide too well. You mustn’t be too good at the game. The player must never be bigger than the game itself.”

—Jean Baudrillard (b. 1929)