| rdfs:comment
| - A teoria de grafs, un graf dual (G) d'un graf planar G és un graf que té un vèrtex per a cada regió de G, i una aresta per cada aresta en G unint a dues regions veïnes. (ca)
- 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. (cs)
- 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. (es)
- En théorie des graphes, le graphe dual d'un graphe plongé dans une surface est défini à l'aide des composantes de son complémentaire, lesquelles sont reliées entre elles par les arêtes du graphe de départ. Cette notion généralise celle de dualité dans les polyèdres. Il faut noter qu'un même graphe abstrait peut avoir des graphes duaux non isomorphes en fonction du plongement choisi, même dans le cas de plongements dans le plan. Un graphe (plongé) isomorphe à son dual est dit autodual. (fr)
- 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). (it)
- 그래프 이론에서 듀얼 그래프(쌍대 그래프, Dual graph)는 평면 그래프 G의 각 면에 하나의 꼭짓점을 갖는 그래프이다. 듀얼 그래프는 G의 한 변으로 구분된 인접한 면을 잇는 변을 가지며, 한 변의 양쪽 면이 같은 경우 루프를 가진다. 따라서, 그래프 G의 각 변 e는 그에 상응하는 듀얼 변을 가지며, 이 듀얼 변의 양 끝 점은 변 e의 양쪽 면에 상응하는 듀얼 꼭짓점이 된다. (ko)
- Em teoria dos grafos, um grafo dual G' de um grafo planar G é um grafo que tem um vértice por cada região (face) de G, e uma aresta por cada aresta em G que une duas regiões adjacentes. (pt)
- 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. (pl)
- Inom grafteori är en dualgraf, eller en dual graf, till en planär graf G en graf som har en nod som motsvarar varje "sida" i G och en kant som förbinder dessa noder för varje kant i G. Beteckningen "dual" används eftersom egenskapen är symmetrisk, vilket innebär att om H är dual graf till G, så är G dual till H (om G är ). Samma dualitetsbegrepp kan också användas för mer allmänna av grafer i mångfalder. Det begrepp som beskrivs här är inte detsamma som kantgrafen (nod <-> kant i stället för nod <-> sida) till en graf, och skall inte förväxlas med denna. (sv)
- Двоїстий граф до планарного графу — це граф, у якому вершини відповідають граням графу ; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графу мають спільне ребро. Наприклад, двоїсті один до одного графи куба й октаедра. Двоїстий граф є : у ньому можуть бути петлі й кратні ребра. Залежно від , до одного графу можуть існувати декілька двоїстих. Самодвоїстим називають граф, що ізоморфний своєму двоїстому графу. Наприклад, самодвоїстим є граф тетраедра. (uk)
- المخطط المزدوج أو الرسم البياني الثنائي (بالإنجليزية: Dual graph) يمثل مخططاً أو رسمة لمخطط مستوٍ G، بحيث تكون لديه عقدة لكل وجه في المستوي G وذلك كما هو موضح في فرع نظرية المخططات من علم الرياضيات. يحتوي المخطط المزدوج على ضلع كلما تم فصل وجهين من المستوي G عن بعضهما البعض بضلع، وحلقة ذاتية عندما يظهر نفس الوجه على جانبي الضلع. وهكذا فإن كل ضلع e من المستوي G له ضلع مزدوج مقابل، ونقاط نهايتها هي العقد المزدوجة المقابلة للأوجه على جانبي الضلع e. يعتمد تعريف الازدواجية على اختيار تضمين المخطط G، لذا فهو خاصية للرسوم البيانية المستوية (الرسوم البيانية المضمنة بالفعل في المستوى) بدلاً من المخططات المستوية (الرسوم البيانية التي قد تكون مضمنة ولكن التضمين لها لم يعرف بعد). وبالنسبة إلى المخططات المستوية بشكل عام، قد يكون هناك العديد من المخططات المزدوجة، وذلك اعتمادًا على اختيار التضمين المستو (ar)
- In the mathematical discipline of graph theory, the dual graph of a plane graph G is a graph that has a vertex for each face of G. The dual graph has an edge for each pair of faces in G that are separated from each other by an edge, and a self-loop when the same face appears on both sides of an edge. Thus, each edge e of G has a corresponding dual edge, whose endpoints are the dual vertices corresponding to the faces on either side of e. The definition of the dual depends on the choice of embedding of the graph G, so it is a property of plane graphs (graphs that are already embedded in the plane) rather than planar graphs (graphs that may be embedded but for which the embedding is not yet known). For planar graphs generally, there may be multiple dual graphs, depending on the choice of pla (en)
- グラフ理論において平面グラフGの双対グラフ（そうたいグラフ、英: Dual graph）とはすべての頂点がGの各面に対応するグラフである。Gの双対はGの面どうしをつなぐ辺があるとき、それに対応する辺を持ち、辺の両側が同一面である場合、する。Gの各辺eは対応する双対辺をもち、この辺はGの面に対応する双対頂点どうしをつなぐ。双対は平面グラフ（すでに平面への埋めこまれているグラフ）についての性質である。平面的グラフ（平面へ埋め込みが可能だが定まっていないグラフ）については、グラフGの埋め込みの選択により、異なる双対グラフになりえる。 歴史的に、双対グラフの概念は正多面体を双対多面体の組とみなすことができるという発見から始まった。グラフの双対性は、双対多面体を位相幾何学的な視点から一般化したものである。またこれはの概念によって代数的に一般化される。双対グラフは有向グラフや平面以外の二次元曲面についても一般化できる。 「双対」という語のとおり、GがHの双対であるとき、HもGの双対となる。面と頂点という対応だけでなく、グラフに関する他の多くの特性および構造は、双対グラフについてその対応物をもつ。例えばサイクルはカットの双対であり、全域木は全域木の補集合の双対である。単純グラフ（または自己ループなし ）の双対は3辺連結グラフである。 (ja)
- Двойственный граф к планарному графу — это граф, в котором вершины соответствуют граням графа ; две вершины соединены ребром если и только если соответствующие им грани графа имеют общее ребро. Например, двойственны друг к другу графы куба и октаэдра. (ru)
|
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
![[RDF Data]](/fct/images/sw-rdf-blue.png)