French |
has gloss | fra: 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. |
lexicalization | fra: graphe complémentaire |
Hebrew |
has gloss | heb: בתורת הגרפים, גרף משלים של גרף פשוט נתון הוא הגרף הבנוי על אותם קודקודים, עם היפוך הקשתות: במקום שבו הייתה קשת בגרף המקורי אין קשת בגרף המשלים, ובמקום שבו לא הייתה קשת, יש בגרף המשלים קשת. אפשר להגדיר את הגרף המשלים גם עבור גרף מכוון. |
lexicalization | heb: גרף משלים |
Hungarian |
has gloss | hun: 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). |
lexicalization | hun: komplementer gráf |
Japanese |
has gloss | jpn: 補グラフ(ほグラフ、)は、グラフ理論の用語。グラフ H にとっての補グラフとは、H において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフの補グラフを作成するには、そのグラフの存在しない辺を全て描き、既存の辺を全て消去すればよい。グラフの差集合とは異なり、辺だけが相補的である。 |
lexicalization | jpn: 補グラフ |
Korean |
has gloss | kor: 여 그래프, 보 그래프(complement graph)는 원래 그래프에서 두 점 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변을 추가하는 방식으로 만들어지는 그래프이다. |
lexicalization | kor: 여 그래프 |
Polish |
has gloss | pol: 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. |
lexicalization | pol: Dopełnienie grafu |
Slovak |
has gloss | slk: 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. |
lexicalization | slk: Komplement grafu |
Castilian |
has gloss | spa: 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. |
lexicalization | spa: grafo complemento |
Serbian |
has gloss | srp: У теорији графова, комплемент или инверз графа G је граф H са истим скупом чворова, такав да су два чвора из H суседна ако и само ако та два чвора нису суседна у графу G. То јест, комплемент графа се добија тако што се додају све недостајуће гране, а уклоне оне које су већ биле у графу. Овде се не ради о комплементу скупа графа; само се гране комплементирају. |
lexicalization | srp: Комплемент графа |
Swedish |
has gloss | swe: 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. |
lexicalization | swe: komplementgraf |