e/Complement graph

New Query

Information
has glosseng: In graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two vertices of H are adjacent if and only if they are not adjacent in G. That is to find the complement of a graph, you fill in all the missing edges to get a complete graph, and remove all the edges that were already there. It is not the set complement of the graph; only the edges are complemented.
lexicalizationeng: complement graph
instance ofc/Graph families
Meaning
French
has glossfra: En théorie des graphes, le graphe complémentaire ou graphe inversé dun graphe simple G est un graphe simple H ayant les mêmes sommets et tel que deux sommets distincts de H soient adjacents si et seulement sils ne sont pas adjacents dans G.
lexicalizationfra: graphe complémentaire
Hebrew
has glossheb: בתורת הגרפים, גרף משלים של גרף פשוט נתון הוא הגרף הבנוי על אותם קודקודים, עם היפוך הקשתות: במקום שבו הייתה קשת בגרף המקורי אין קשת בגרף המשלים, ובמקום שבו לא הייתה קשת, יש בגרף המשלים קשת. אפשר להגדיר את הגרף המשלים גם עבור גרף מכוון.
lexicalizationheb: גרף משלים
Hungarian
has glosshun: Valamely G=(V,E) gráf komplementer gráfja az a gráf, amelynek csúcshalmaza megegyezik a G gráf csúcshalmazával, az élhalmaza pedig a G gráf élhalmazának a komplementer halmaza (a teljes gráf élhalmazára, mint alaphalmazra nézve).
lexicalizationhun: komplementer gráf
Japanese
has glossjpn: 補グラフ(ほグラフ、)は、グラフ理論の用語。グラフ H にとっての補グラフとは、H において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフの補グラフを作成するには、そのグラフの存在しない辺を全て描き、既存の辺を全て消去すればよい。グラフの差集合とは異なり、辺だけが相補的である。
lexicalizationjpn: 補グラフ
Korean
has glosskor: 여 그래프, 보 그래프(complement graph)는 원래 그래프에서 두 점 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변을 추가하는 방식으로 만들어지는 그래프이다.
lexicalizationkor: 여 그래프
Polish
has glosspol: Dopełnieniem grafu (ang. complement of graph) G nazywamy graf \overlineG}, zawierający te same wierzchołki co graf G, natomiast pomiędzy wierzchołkami grafu \overlineG} istnieje krawędź wtedy i tylko wtedy gdy pomiędzy tymi wierzchołkami nie istnieje krawędź w grafie G.
lexicalizationpol: Dopełnienie grafu
Slovak
has glossslk: Komplement grafu alebo doplnok grafu G\ je graf G_0\ pre ktorý platí: V = V_0\ a pre každé dva rôzne vrcholy u,\ v platí u, v} \isin E práve vtedy ak u, v} \notin E_0. Graf G_1 = (V, E \cup E_0) je teda úplným grafom.
lexicalizationslk: Komplement grafu
Castilian
has glossspa: En teoría de grafos, el complemento o inverso de un grafo G:=(V,E) es un grafo G:=(V,E), con el mismo conjunto de vértices y tal que dos vértices de G' son adyacentes si y sólo si no son adyacentes en G. Para obtener el complemento de un grafo, se deben completar todas las aristas faltantes para hacerlo completo, y quitar todas las aristas del grafo G original. Este concepto no debe confundirse con el del complemento de un conjunto, pues sólo se complementan las aristas.
lexicalizationspa: grafo complemento
Serbian
has glosssrp: У теорији графова, комплемент или инверз графа G је граф H са истим скупом чворова, такав да су два чвора из H суседна ако и само ако та два чвора нису суседна у графу G. То јест, комплемент графа се добија тако што се додају све недостајуће гране, а уклоне оне које су већ биле у графу. Овде се не ради о комплементу скупа графа; само се гране комплементирају.
lexicalizationsrp: Комплемент графа
Swedish
has glossswe: En komplementgraf är inom matematik, specifikt grafteori, en graf som konstrueras utifrån en given graf G genom att låta graferna ha samma nodmängd, men att två noder i komplementgrafen har en båge mellan sig om och endast om de inte har en båge mellan sig i G.
lexicalizationswe: komplementgraf
Media
media:imgComplement graph sample.gif
media:imgPetersen graph complement.svg

Query

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


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