Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Graph_isomorphism> ?p ?o. }
Showing items 1 to 44 of
44
with 100 items per page.
- Graph_isomorphism abstract "In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and Hsuch that any two vertices u and v of G are adjacent in G if and only if ƒ(u) and ƒ(v) are adjacent in H. This kind of bijection is commonly called "edge-preserving bijection", in accordance with the general notion of isomorphism being a structure-preserving bijection.In the above definition, graphs are understood to be undirected non-labeled non-weighted graphs. However, the notion of isomorphism may be applied to all other variants of the notion of graph, by adding the requirements to preserve the corresponding additional elements of structure: arc directions, edge weights, etc., with the following exception. When spoken about graph labeling with unique labels, commonly taken from the integer range 1,...,n, where n is the number of the vertices of the graph, two labeled graphs are said to be isomorphic if the corresponding underlying unlabeled graphs are isomorphic. If an isomorphism exists between two graphs, then the graphs are called isomorphic and we write . 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.The graph isomorphism is an equivalence relation on graphs and as such it partitions the class of all graphs into equivalence classes. A set of graphs isomorphic to each other is called an isomorphism class of graphs.".
- Graph_isomorphism thumbnail Graph_isomorphism_a.svg?width=300.
- Graph_isomorphism wikiPageID "247577".
- Graph_isomorphism wikiPageRevisionID "596007728".
- Graph_isomorphism hasPhotoCollection Graph_isomorphism.
- Graph_isomorphism subject Category:Graph_algorithms.
- Graph_isomorphism subject Category:Graph_theory.
- Graph_isomorphism subject Category:Morphisms.
- Graph_isomorphism type Abstraction100002137.
- Graph_isomorphism type Act100030358.
- Graph_isomorphism type Activity100407535.
- Graph_isomorphism type Algorithm105847438.
- Graph_isomorphism type Event100029378.
- Graph_isomorphism type GraphAlgorithms.
- Graph_isomorphism type Procedure101023820.
- Graph_isomorphism type PsychologicalFeature100023100.
- Graph_isomorphism type Rule105846932.
- Graph_isomorphism type YagoPermanentlyLocatedEntity.
- Graph_isomorphism comment "In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and Hsuch that any two vertices u and v of G are adjacent in G if and only if ƒ(u) and ƒ(v) are adjacent in H. This kind of bijection is commonly called "edge-preserving bijection", in accordance with the general notion of isomorphism being a structure-preserving bijection.In the above definition, graphs are understood to be undirected non-labeled non-weighted graphs.".
- Graph_isomorphism label "Graph isomorphism".
- Graph_isomorphism label "Isomorfie van grafen".
- Graph_isomorphism label "Isomorfismo de grafos".
- Graph_isomorphism label "Isomorfismo de grafos".
- Graph_isomorphism label "Isomorphie von Graphen".
- Graph_isomorphism label "Isomorphisme de graphes".
- Graph_isomorphism label "Izomorfizm grafów".
- Graph_isomorphism label "Изоморфизм графов".
- Graph_isomorphism label "تشاكل المخططات".
- Graph_isomorphism label "グラフ同型".
- Graph_isomorphism sameAs Izomorfismus_(graf).
- Graph_isomorphism sameAs Isomorphie_von_Graphen.
- Graph_isomorphism sameAs Isomorfismo_de_grafos.
- Graph_isomorphism sameAs Isomorphisme_de_graphes.
- Graph_isomorphism sameAs グラフ同型.
- Graph_isomorphism sameAs Isomorfie_van_grafen.
- Graph_isomorphism sameAs Izomorfizm_grafów.
- Graph_isomorphism sameAs Isomorfismo_de_grafos.
- Graph_isomorphism sameAs m.01ks_r.
- Graph_isomorphism sameAs Q303100.
- Graph_isomorphism sameAs Q303100.
- Graph_isomorphism sameAs Graph_isomorphism.
- Graph_isomorphism wasDerivedFrom Graph_isomorphism?oldid=596007728.
- Graph_isomorphism depiction Graph_isomorphism_a.svg.
- Graph_isomorphism isPrimaryTopicOf Graph_isomorphism.
