| rdfs:comment
| - معطيات : مخططين والمطلوب : المخططين و هل هما متشابهان ؟ أو بمعنى آخر, هل توجد دالة عكسية بحيث هذا وتعتبر مسألة تصنيف مسألة التساوي الخاصة بالمخططات من المسائل غير المحلولة في الوقت الراهن، فالمسألة من صنف NP، لكن هل هي P أو NP_complet؟. (ar)
- V teorii grafů řekneme, že jsou dva grafy izomorfní, pokud . Graf je jedním z příkladů množiny (vrcholů) a nějaké relace (množiny hran) na této množině, proto se opět jedná o zvláštní případ obecné definice izomorfismu. Izomorfismus zachovává všechny důležité vlastnosti grafu – zobrazuje každý podgraf na izomorfní podgraf, cestu opět na cestu, kružnici opět na kružnici, izomorfní graf lze obarvit stejným způsobem, jako původní graf. (cs)
- Die Isomorphie von Graphen (oder Graphenisomorphie) ist in der Graphentheorie die Eigenschaft zweier Graphen, strukturell gleich zu sein. Bei der Untersuchung graphentheoretischer Probleme kommt es meist nur auf die Struktur der Graphen, nicht aber auf die Bezeichnung ihrer Knoten an. In den allermeisten Fällen sind die untersuchten Grapheneigenschaften dann invariant bzgl. Isomorphie (gr. ἴσος ísos „gleich“ und μορφή morphé „Form“, „Gestalt“), die im Folgenden genauer definiert wird. (de)
- En mathématiques, dans le cadre de la théorie des graphes, un isomorphisme de graphes est une bijection entre les sommets de deux graphes qui préserve les arêtes. Ce concept est en accord avec la notion générale d'isomorphisme, une bijection qui préserve les structures. (fr)
- 그래프 이론에서 그래프의 동형사상(-同型寫像, 영어: isomorphism of graph)이란 두 그래프 G와 H에 대해, G의 임의의 두 꼭짓점 u와 v가 주어졌을 때 u와 v가 G에서 인접인 것과 와 가 H에서 인접인 것이 필요충분조건이 되도록 하는 함수 가 존재하는 일대일 대응이다. 그래프의 동형사상은 '변-보존 일대일 대응'이라고도 하는데, 이는 구조를 보존하는 일대일 대응인 동형사상의 의미와도 일치한다. 두 그래프 G와 H 간에 동형사상이 존재하면, 두 그래프는 동형(同型, 영어: isomorphic)이라고 하고 라 쓴다. 일대일 대응이 자기 자신으로의 사상인 경우, 즉 G와 H가 같은 그래프인 경우의 동형사상은 G의 자기동형사상이라 한다. 그래프의 동형사상은 그래프 간에 주어진 동치관계로 볼 수 있으며, 따라서 모든 그래프들은 동치류의 원소로 분류할 수 있다. 아래는 서로 다른 것처럼 보이지만 동형인 두 그래프이다. (ko)
- グラフ同型（グラフどうけい）とはグラフ理論における概念の一つである。 (ja)
- Izomorfizm grafów – graf G jest izomorficzny z grafem H, jeśli istnieje bijekcja ("przeetykietowanie") wierzchołków grafu H wierzchołkom grafu G, takie że jeśli jakieś dwa wierzchołki są połączone krawędzią w jednym z grafów, to odpowiadające im wierzchołki w drugim grafie również łączy krawędź. Izomorfizm grafów zachowuje właściwie wszystkie interesujące własności, na przykład: liczbę wierzchołków, liczbę krawędzi, stopnie wierzchołków, spójność, planarność. Dlatego grafy izomorficzne zwykle utożsamia się. (pl)
- 图同构（英語：graph isomorphism）描述的是图论中，两个图之间的完全等价关系。在图论的观点下，两个同构的图被当作同一个图来研究。 (zh)
- En teoria de grafs, un isomorfisme de graf és una funció f bijectiva entre els vèrtexs de dos grafs G i H. amb la propietat de què qualsevol dos vèrtex u i v de G són adjacents si i només si f(u) i f(v) són adjacents en H. Una generalització, el és una generalització NP-completa. (ca)
- In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H such that any two vertices u and v of G are adjacent in G if and only if and are adjacent in H. This kind of bijection is commonly described as "edge-preserving bijection", in accordance with the general notion of isomorphism being a structure-preserving bijection.If an isomorphism exists between two graphs, then the graphs are called isomorphic and denoted as . In the case when the bijection is a mapping of a graph onto itself, i.e., when G and H are one and the same graph, the bijection is called an automorphism of G.If a graph is finite, we can prove it to be bijective by showing it is one-one/onto; no need to show both. Graph isomorphism is an equivalence relation on graphs and as such (en)
- En teoría de grafos, un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo que se preserva la adyacencia de los vértices. Más formalmente, el isomorfismo entre dos grafos G y H es una biyección f entre los conjuntos de sus vértices que preserva la relación de adyacencia. Es decir, cualquier par de vértices u y v de G son adyacentes si y solo si lo son sus imágenes, f(u) y f(v), en H. A pesar de su diferente aspecto, los dos grafos que se muestran a continuación son isomorfos: (es)
- In de grafentheorie wordt met isomorfie van grafen bedoeld dat twee of meer grafen "structureel gelijk" zijn. Een isomorfisme tussen twee niet-gewogen grafen G en H is een bijectie f tussen de knopenverzamelingen van G en H die een bijectie meebrengt tussen de kanten van G en H: twee knopen u en v in G zijn naburig (d.w.z. verbonden door een kant) dan en slechts dan als hun beelden f(u) en f(v) naburig zijn in H. Als G een gerichte graaf is, moet de isomorfie de richting van de kanten respecteren. Wanneer er een isomorfisme bestaat tussen twee grafen, zijn die isomorf. (nl)
- В теории графов изоморфизмом графов и называется биекция между множествами вершин графов такая, что любые две вершины и графа смежны тогда и только тогда, когда вершины и смежны в графе . Здесь графы понимаются неориентированными и не имеющими весов вершин и ребер. В случае, если понятие изоморфизма применяется к ориентированным или взвешенным графам, накладываются дополнительные ограничения на сохранение ориентации дуг и значений весов. Если изоморфизм графов установлен, они называются изоморфными и обозначаются как . (ru)
- Em teoria dos grafos, um isomorfismo dos grafos G e H é uma bijeção entre os conjuntos de vértices de G e H de tal forma que quaisquer dois vértices u e v de G são adjacentes em G se e somente se ƒ(u) e ƒ(v) são adjacentes em H. Este tipo de bijeção é comumente chamado de "bijeção com preservação de arestas", de acordo com a noção geral de isomorfismo sendo uma bijeção de preservação-de-estrutura. (pt)
- В теорії графів, ізоморфізмом графів G і H є бієкція між множинами вершин G і H така, що будь-які дві вершини u і v графа G суміжні в G тоді і тільки тоді, коли ƒ(u) і ƒ(v) суміжні в H. Такий тип бієкції зазвичай зветься «реброзберігальна бієкція», згідно із загальним поняттям ізоморфізму як бієкції зі збереженням структури. Якщо присутній ізоморфізм між двома графами, тоді графи називають ізоморфними і ми пишемо . У випадку, коли бієкція це відображення графа самого на себе, тобто, коли G і H це один і той самий граф, бієкція називається автоморфізмом G. (uk)
|
![[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)