| rdfs:comment
| - Komplement nebo doplněk grafu je graf, který má stejný počet vrcholů a mezi nimi právě ty hrany, které v původním grafu chybí. Komplement grafu je tedy graf pro který platí: A pro každé dva různé vrcholy platí právě tehdy pokud . Graf je tedy úplným grafem. Grafy a se nazývají komplementární grafy. (cs)
- In the mathematical field of graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are not adjacent in G. That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. The complement is not the set complement of the graph; only the edges are complemented. (en)
- Als Komplementgraph, komplementären Graph oder Komplement bezeichnet man in der Graphentheorie einen speziellen Graphen, den man aus einem gegebenen Graphen erhält. Dabei besitzt der komplementäre Graph die gleichen Knoten wie der Ursprungsgraph, unterscheidet sich aber in seinen Kanten: Der Komplementgraph besitzt genau die Kanten, die der Ursprungsgraph nicht hat. (de)
- En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple est un graphe simple ayant les mêmes sommets et tel que deux sommets distincts de soient adjacents si et seulement s'ils ne sont pas adjacents dans . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé. (fr)
- 補グラフ（ほグラフ、英: complement graph）は、グラフ理論の用語。グラフ にとっての補グラフとは、 において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフの補グラフを作成するには、そのグラフの存在しない辺を全て描き、既存の辺を全て消去すればよい。グラフの差集合とは異なり、辺だけが相補的である。 (ja)
- 그래프 이론에서 여 그래프(餘graph, 영어: complement graph)는 임의의 그래프에서 두 점이상의 경우 이들 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변이 추가되는 일대일 대응하는 그래프이다. (ko)
- Nella teoria dei grafi, il complemento o inverso di un grafo G è un grafo H sugli stessi vertici tale che due distinti vertici di H sono adiacenti se e solo se non sono adiacenti in G. Ossia, per generare il complemento di un grafo, si riempiono tutti gli spigoli mancanti richiesti per formare un grafo completo, e si rimuovono tutti gli spigoli che vi erano in precedenza. Esso non è, tuttavia, l'insieme complemento del grafo; solo gli spigoli del grafo sono complementati. (it)
- Dopełnienie grafu (ang. complement of graph) – graf zawierający te same wierzchołki co graf natomiast pomiędzy wierzchołkami grafu istnieje krawędź wtedy i tylko wtedy, gdy pomiędzy tymi wierzchołkami nie istnieje krawędź w grafie . (pl)
- Em teoria dos grafos, o complemento ou inverso de um grafo G é um grafo H nos mesmos vértices tais que dois vértices de H são adjacentes se e somente se eles não são adjacentes em G. Isso é para encontrar o complemento de um grafo, você preenche todas as arestas que faltavam para obter um grafo completo, e remove todas as arestas que já estavam lá. Não é o conjunto complementar do grafo; apenas as arestas são complementadas. (pt)
- 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. (sv)
- В теорії графів, доповнення або обернений до графа G — граф H на тих самих вершинах, поєднаних ребрами тоді і тільки тоді, коли вони несуміжні в G. Тобто, для побудови доповнення графа, потрібно додати всі ребра, необхідні для отримання повного графа і видалити всі ребра, які були присутні до того. Однак, це не доповнення множини графа; доповнені тільки ребра. (uk)
- 在圖論裡面，一個圖G的補圖（complement）或者反面（inverse）是一個圖有著跟G相同的點，而且這些點之間有邊相連若且唯若在G裡面他們沒有邊相連。在製作圖的時候，你可以先建立一個有G所有點的完全圖，然後清除G裡面已經有的邊來得到補圖。這裡的補圖並不是圖本身的補集；因為只有邊的部份合乎補集的概念。 (zh)
- En teoría de grafos, el grafo complemento o complementario de un grafo es otro grafo, con el mismo conjunto de vértices del original, y tal que dos vértices están conectados por una arista si y solo si esa arista no existe en el primero. Para obtener el complemento de un grafo, se pueden completar todas las aristas faltantes para hacerlo completo, y quitar todas las aristas del grafo G original. Note que esta definición aplica tanto para grafos dirigidos como no dirigidos. Este concepto no debe confundirse con el del complemento de un conjunto, pues solo se complementan las aristas. (es)
- In de grafentheorie is de complementgraaf van een enkelvoudige graaf weer een enkelvoudige graaf , met dezelfde knopen als waarin een zijde voorkomt dan en slechts dan als die niet in voorkomt. De complementgraaf van een graaf wordt vaak aangeduid met . Formeler is de complementgraaf van met knopen en zijden , gegeven door het paar , waarvoor geldt: = (nl)
- Дополнение графа (обратный граф) — граф , имеющий то же множество вершин, что и заданный граф , но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в . Формально для простого графа и — множества всех двухэлементных подмножеств его вершин — дополнение определяется как пара — граф с исходным набором вершин и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе. (ru)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[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)