About: Edge contraction

Property	Value
dbo:description	gráfművelet (hu) operation that removes an edge from a graph and combines its endpoints into a single vertex (en) операція видалення ребра з графа із злиттям зв'язаних ребром вершин в одну вершину (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Edge_contraction_with_multiple_edges.svg?width=300
dbo:wikiPageWikiLink	dbr:Simple_graph dbr:Graph_operations dbr:Chromatic_polynomial dbc:Graph_operations dbr:Path_(graph_theory) dbr:Directed_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Partition_of_a_set dbr:Graph_minor dbr:Strongly_connected_component dbr:Transitive_relation dbr:Connected_graph dbr:Graph_(discrete_mathematics) dbr:Subdivision_(graph_theory) dbr:Spanning_tree dbr:Acyclic_directed_graph dbr:Quotient_graph dbr:Global_graph_coloring_register_allocation dbr:File:Edge_contraction.svg dbr:File:Edge_contraction_with_multiple_edges.svg dbr:Multiple_edge dbr:Proof_by_induction
dbp:id	EdgeContraction (en)
dbp:title	Edge Contraction (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Citation dbt:MathWorld dbt:Short_description
dct:subject	dbc:Graph_operations
gold:hypernym	dbr:Operation
rdfs:label	Edge contraction (en) Kantenkontraktion (de) Contraction d'arête (fr) Contracción de aristas (es) Contrazione degli spigoli (it) Стягування ребра (uk) Стягивание ребра (ru) 边收缩 (zh)
owl:sameAs	yago-res:Edge contraction freebase:Edge contraction wikidata:Edge contraction dbpedia-it:Edge contraction dbpedia-de:Edge contraction dbpedia-fr:Edge contraction dbpedia-zh:Edge contraction dbpedia-es:Edge contraction dbpedia-hu:Edge contraction dbpedia-ru:Edge contraction dbpedia-hr:Edge contraction dbpedia-uk:Edge contraction dbpedia-global:Edge contraction
prov:wasDerivedFrom	wikipedia-en:Edge_contraction?oldid=1266610704&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Edge_contraction.svg wiki-commons:Special:FilePath/Edge_contraction_with_multiple_edges.svg
foaf:isPrimaryTopicOf	wikipedia-en:Edge_contraction
is dbo:wikiPageDisambiguates of	dbr:Contraction
is dbo:wikiPageRedirects of	dbr:Edge-contraction dbr:Graph_contraction dbr:Contraction_(graph_theory) dbr:Contration dbr:Path_contraction dbr:Vertex_contraction dbr:Vertex_identification dbr:Vertex_splitting
is dbo:wikiPageWikiLink of	dbr:Stack-sortable_permutation dbr:Hadwiger_conjecture_(graph_theory) dbr:Hamiltonian_path_problem dbr:Blossom_algorithm dbr:Graph_operations dbr:Rooted_graph dbr:Tutte_polynomial dbr:Chromatic_polynomial dbr:Forbidden_graph_characterization dbr:Hadwiger_number dbr:Hajós_construction dbr:Contraction dbr:Factor-critical_graph dbr:Directed_acyclic_graph dbr:Graph_structure_theorem dbr:Abelian_sandpile_model dbr:Truncated_rhombicuboctahedron dbr:Edge-contraction dbr:Graph_minor dbr:Butterfly_graph dbr:Polygon-circle_graph dbr:Shallow_minor dbr:Defective_coloring dbr:Octadecahedron dbr:Graph_(discrete_mathematics) dbr:Homeomorphism_(graph_theory) dbr:Randomized_algorithm dbr:Spanning_tree dbr:Control-flow_graph dbr:Karger's_algorithm dbr:Kelmans–Seymour_conjecture dbr:Deletion–contraction_formula dbr:Graph_edit_distance dbr:Bouquet_graph dbr:Graph-encoded_map dbr:Agreement_forest dbr:Quotient_graph dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:Tutte–Grothendieck_invariant dbr:Edge-contracted_icosahedron dbr:Heavy_path_decomposition dbr:Graph_contraction dbr:Contraction_(graph_theory) dbr:Contration dbr:Path_contraction dbr:Vertex_contraction dbr:Vertex_identification dbr:Vertex_splitting
is foaf:primaryTopic of	wikipedia-en:Edge_contraction