e/Dual graph

New Query

Information
has glosseng: In mathematics, a 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 of G, then G is a dual of H (if G is connected). The same notation of duality may also be used for more general embeddings of graphs on manifolds.
lexicalizationeng: dual graph
instance ofc/Duality theories
Meaning
Catalan
has glosscat: A teoria de grafs, un graf dual G dun graf planar G és un graf que té un vèrtex per cada regió de G , i una aresta per cada aresta en G unint a dues regions veïnes.
lexicalizationcat: graf dual
Czech
has glossces: Jako duální graf nějakého rovinného grafu G se v teorii grafů označuje takový graf G*, jehož vrcholy odpovídají stěnám grafu G a hrany vedou mezi každou dvojicí stěn, které sdílejí společnou hranu.
lexicalizationces: duální graf
German
lexicalizationdeu: Dualer Graph
French
has glossfra: En théorie des graphes, le graphe dual dun graphe plongé à lintérieur dune surface est défini à laide des composantes du complémentaire, reliées par les arêtes du graphe plongé.
lexicalizationfra: graphe dual
Italian
has glossita: Nella teoria dei grafi il grafo duale di un grafo planare (o in generale di un grafo raffigurato su una varietà) G è un nuovo grafo G′ che ha un nodo per ogni regione di G ed un arco per ogni arco di G (due nodi di G′ sono connessi da un arco se e solo se le due corrispondenti regioni di G sono separate da un arco).
lexicalizationita: grafo duale
Polish
has glosspol: Mając graf planarny G można zdefiniować dla niego pojęcie grafu dualnego G*. Termin dualny (ang. dual) jest użyty ponieważ dualność jest symetryczna, jeśli graf X jest dualnym grafem grafu Y, to graf Y jest dualnym grafem grafu X; w efekcie grafy takie są podawane jako pary.
lexicalizationpol: Graf dualny
Castilian
has glossspa: En teoría de grafos, un grafo dual G' de un grafo planar G es un grafo que tiene un vértice por cada región de G, y una arista por cada arista en G uniendo a dos regiones vecinas.
lexicalizationspa: grafo dual
Media
media:imgDualgraphs.png
media:imgNieizomorficznygrafdualny.png
media:imgNonisomorphicdualgraps.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint