Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Edge_contraction> ?p ?o }
Showing triples 1 to 60 of
60
with 100 triples per page.
- Edge_contraction abstract "In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging the two vertices that it previously joined. Edge contraction is a fundamental operation in the theory of graph minors. Vertex identification is a less restrictive form of this operation.".
- Edge_contraction thumbnail Edge_contraction.svg?width=300.
- Edge_contraction wikiPageID "3758115".
- Edge_contraction wikiPageLength "5875".
- Edge_contraction wikiPageOutDegree "17".
- Edge_contraction wikiPageRevisionID "631484028".
- Edge_contraction wikiPageWikiLink Acyclic_directed_graph.
- Edge_contraction wikiPageWikiLink Category:Graph_operations.
- Edge_contraction wikiPageWikiLink Directed_acyclic_graph.
- Edge_contraction wikiPageWikiLink Directed_graph.
- Edge_contraction wikiPageWikiLink Global_graph_coloring_register_allocation.
- Edge_contraction wikiPageWikiLink Graph_(mathematics).
- Edge_contraction wikiPageWikiLink Graph_minor.
- Edge_contraction wikiPageWikiLink Graph_operations.
- Edge_contraction wikiPageWikiLink Graph_theory.
- Edge_contraction wikiPageWikiLink Homeomorphism_(graph_theory).
- Edge_contraction wikiPageWikiLink Loop_(graph_theory).
- Edge_contraction wikiPageWikiLink Mathematical_induction.
- Edge_contraction wikiPageWikiLink Multiple_edge.
- Edge_contraction wikiPageWikiLink Multiple_edges.
- Edge_contraction wikiPageWikiLink Path_(graph_theory).
- Edge_contraction wikiPageWikiLink Proof_by_induction.
- Edge_contraction wikiPageWikiLink Register_allocation.
- Edge_contraction wikiPageWikiLink Simple_graph.
- Edge_contraction wikiPageWikiLink Strongly_connected_component.
- Edge_contraction wikiPageWikiLink Subdivision_(graph_theory).
- Edge_contraction wikiPageWikiLink Transitive_relation.
- Edge_contraction wikiPageWikiLink File:Edge_contraction.svg.
- Edge_contraction wikiPageWikiLinkText "Edge contraction".
- Edge_contraction wikiPageWikiLinkText "Edge contraction#Vertex identification".
- Edge_contraction wikiPageWikiLinkText "contracted".
- Edge_contraction wikiPageWikiLinkText "contracting edges".
- Edge_contraction wikiPageWikiLinkText "contracting".
- Edge_contraction wikiPageWikiLinkText "contraction of an edge".
- Edge_contraction wikiPageWikiLinkText "contraction".
- Edge_contraction wikiPageWikiLinkText "contractions".
- Edge_contraction wikiPageWikiLinkText "edge contraction".
- Edge_contraction hasPhotoCollection Edge_contraction.
- Edge_contraction id "EdgeContraction".
- Edge_contraction title "Edge Contraction".
- Edge_contraction wikiPageUsesTemplate Template:Citation.
- Edge_contraction wikiPageUsesTemplate Template:MathWorld.
- Edge_contraction wikiPageUsesTemplate Template:Reflist.
- Edge_contraction subject Category:Graph_operations.
- Edge_contraction hypernym Operation.
- Edge_contraction type Article.
- Edge_contraction type MilitaryConflict.
- Edge_contraction type Article.
- Edge_contraction comment "In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging the two vertices that it previously joined. Edge contraction is a fundamental operation in the theory of graph minors. Vertex identification is a less restrictive form of this operation.".
- Edge_contraction label "Edge contraction".
- Edge_contraction sameAs Kantenkontraktion.
- Edge_contraction sameAs Contracción_de_aristas.
- Edge_contraction sameAs Contraction_darxc3xaate.
- Edge_contraction sameAs Contrazione_degli_spigoli.
- Edge_contraction sameAs m.09zdcn.
- Edge_contraction sameAs Q1397646.
- Edge_contraction sameAs Q1397646.
- Edge_contraction wasDerivedFrom Edge_contraction?oldid=631484028.
- Edge_contraction depiction Edge_contraction.svg.
- Edge_contraction isPrimaryTopicOf Edge_contraction.