Complement graph
http://dbpedia.org/resource/Complement_graph an entity of type: Abstraction100002137
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
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é.
rdf:langString
補グラフ（ほグラフ、英: complement graph）は、グラフ理論の用語。グラフ にとっての補グラフとは、 において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフの補グラフを作成するには、そのグラフの存在しない辺を全て描き、既存の辺を全て消去すればよい。グラフの差集合とは異なり、辺だけが相補的である。
rdf:langString
그래프 이론에서 여 그래프(餘graph, 영어: complement graph)는 임의의 그래프에서 두 점이상의 경우 이들 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변이 추가되는 일대일 대응하는 그래프이다.
rdf:langString
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.
rdf:langString
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 .
rdf:langString
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.
rdf:langString
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.
rdf:langString
В теорії графів, доповнення або обернений до графа G — граф H на тих самих вершинах, поєднаних ребрами тоді і тільки тоді, коли вони несуміжні в G. Тобто, для побудови доповнення графа, потрібно додати всі ребра, необхідні для отримання повного графа і видалити всі ребра, які були присутні до того. Однак, це не доповнення множини графа; доповнені тільки ребра.
rdf:langString
在圖論裡面，一個圖G的補圖（complement）或者反面（inverse）是一個圖有著跟G相同的點，而且這些點之間有邊相連若且唯若在G裡面他們沒有邊相連。在製作圖的時候，你可以先建立一個有G所有點的完全圖，然後清除G裡面已經有的邊來得到補圖。這裡的補圖並不是圖本身的補集；因為只有邊的部份合乎補集的概念。
rdf:langString
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.
rdf:langString
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: =
rdf:langString
Дополнение графа (обратный граф) — граф , имеющий то же множество вершин, что и заданный граф , но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в . Формально для простого графа и — множества всех двухэлементных подмножеств его вершин — дополнение определяется как пара — граф с исходным набором вершин и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе.
rdf:langString
rdf:langString
Komplement grafu
rdf:langString
Komplementgraph
rdf:langString
Grafo complemento
rdf:langString
Complement graph
rdf:langString
Graphe complémentaire
rdf:langString
Grafo complemento
rdf:langString
補グラフ
rdf:langString
여 그래프
rdf:langString
Complementgraaf
rdf:langString
Dopełnienie grafu
rdf:langString
Grafo complementar
rdf:langString
Дополнение графа
rdf:langString
補圖
rdf:langString
Доповнення графа
rdf:langString
Komplementgraf
xsd:integer
1175649
xsd:integer
1094296025
rdf:langString
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.
rdf:langString
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.
rdf:langString
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. Por definición, los conjuntos de aristas de un grafo y su grafo complemento forman una partición; es decir, su intersección es vacía y su unión es el conjunto de todas las aristas posibles que tendría el grafo completo del mismo número de vértices. Se llama grafo autocomplementario a aquel que es isomorfo a su propio complemento. Este tipo de grafos no debe confundirse con el grafo inverso. Si dos vértices de un grafo no están conectados por aristas, el grafo inverso conservará dicha ausencia de aristas, mientras que el grafo complemento los conectará con aristas en ambos sentidos. Asimismo, si dos vértices de un grafo dirigido están conectados en ambos sentidos, el grafo inverso conservará dichas aristas, mientras que el grafo complemento eliminará las aristas entre ambos vértices.
rdf:langString
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.
rdf:langString
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é.
rdf:langString
補グラフ（ほグラフ、英: complement graph）は、グラフ理論の用語。グラフ にとっての補グラフとは、 において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフの補グラフを作成するには、そのグラフの存在しない辺を全て描き、既存の辺を全て消去すればよい。グラフの差集合とは異なり、辺だけが相補的である。
rdf:langString
그래프 이론에서 여 그래프(餘graph, 영어: complement graph)는 임의의 그래프에서 두 점이상의 경우 이들 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변이 추가되는 일대일 대응하는 그래프이다.
rdf:langString
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.
rdf:langString
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: = De complementgraaf van een complementgraaf is de oorspronkelijke graaf. Een graaf die isomorf is met zijn complementgraaf noemt men zelf-complementair. De complementgraaf van een volledige graaf is een lege graaf, die alleen uit knopen bestaat en geen zijden heeft.
rdf:langString
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 .
rdf:langString
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.
rdf:langString
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.
rdf:langString
В теорії графів, доповнення або обернений до графа G — граф H на тих самих вершинах, поєднаних ребрами тоді і тільки тоді, коли вони несуміжні в G. Тобто, для побудови доповнення графа, потрібно додати всі ребра, необхідні для отримання повного графа і видалити всі ребра, які були присутні до того. Однак, це не доповнення множини графа; доповнені тільки ребра.
rdf:langString
Дополнение графа (обратный граф) — граф , имеющий то же множество вершин, что и заданный граф , но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в . Формально для простого графа и — множества всех двухэлементных подмножеств его вершин — дополнение определяется как пара — граф с исходным набором вершин и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе. Дополнение пустого графа (содержащего только вершины, но не рёбра) является полным графом, и наоборот. Независимое множество графа является кликой в дополнении графа, и наоборот. Дополнение любого графа без треугольников не содержит клешней. Самодополнительный граф — это граф, который изоморфен своему дополнению. Кографы определяются как графы, которые можно построить из единственной точки несвязанным объединением и операцией дополнения. Кографы образуют семейство самодополнительных графов — дополнение любого кографа является другим (возможно, отличным от исходного) кографом.
rdf:langString
在圖論裡面，一個圖G的補圖（complement）或者反面（inverse）是一個圖有著跟G相同的點，而且這些點之間有邊相連若且唯若在G裡面他們沒有邊相連。在製作圖的時候，你可以先建立一個有G所有點的完全圖，然後清除G裡面已經有的邊來得到補圖。這裡的補圖並不是圖本身的補集；因為只有邊的部份合乎補集的概念。
xsd:nonNegativeInteger
9522
