Graph — 〈m. 16; Math.〉 = Graf2 * * * 1Graph , Graf , der; en, en [zu griech. gráphein = schreiben] (bes. Math., Naturwiss.): grafische Darstellung (z. B. von Relationen) in Form von [markierten] Knoten[punkten] u. verbindenden Linien (Kanten). 2Graph,… … Universal-Lexikon
Outerplanar graph — A maximal outerplanar graph and its 3 coloring. In graph theory, an undirected graph is an outerplanar graph if it can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing.… … Wikipedia
Dual graph — G′ is the dual graph of G In 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… … Wikipedia
Graphe planaire extérieur — Un graphe planaire extérieur maximal, muni d un 3 coloriage. En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l anglais, outer planar) s il peut être dessiné dans… … Wikipédia en Français
List of mathematics articles (H) — NOTOC H H cobordism H derivative H index H infinity methods in control theory H relation H space H theorem H tree Haag s theorem Haagerup property Haaland equation Haar measure Haar wavelet Haboush s theorem Hackenbush Hadamard code Hadamard… … Wikipedia
Tree decomposition — A graph with eight vertices, and a tree decomposition of it onto a tree with six nodes. Each graph edge connects two vertices that are listed together at some tree node, and each graph vertex is listed at the nodes of a contiguous subtree of the… … Wikipedia
Cycle rank — In graph theory, the cycle rank of a directed graph is a digraph connectivity measure proposed first by Eggan and Büchi (Eggan 1963). Intuitively, this concept measures how close a digraph is to a directed acyclic graph (DAG), in the sense that a … Wikipedia
therm- — therm(o) ♦ Élément, du gr. thermos « chaud », ou thermon « chaleur ». ⇒ therme. therm(o) , therme, thermie, thermique éléments, du gr. thermos, chaud , ou thermainein, chauffer … Encyclopédie Universelle
thermo- — therm(o) ♦ Élément, du gr. thermos « chaud », ou thermon « chaleur ». ⇒ therme. therm(o) , therme, thermie, thermique éléments, du gr. thermos, chaud , ou thermainein, chauffer … Encyclopédie Universelle
