About: Gomory–Hu tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Weighted tree representing s-t cuts of a graph

Property	Value
dbo:description	weighted tree representing s-t cuts of a graph (en) بكىشمن (ar)
dbo:thumbnail	wiki-commons:Special:FilePath/Gomory–Hu_G.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/combinatorialopt00kort_232 https://archive.org/details/combinatorialopt00kort_232/page/n189
dbo:wikiPageWikiLink	dbc:Combinatorial_optimization dbr:Tree_(graph_theory) dbr:Undirected_graph dbr:Dual_graph dbc:Graph_algorithms dbr:Max-flow_min-cut_theorem dbr:Maximum_flow_problem dbr:Cut_(graph_theory) dbr:Combinatorial_optimization dbr:Andrew_V._Goldberg dbc:Network_flow_problem dbr:Planar_graph dbr:Cycle_basis dbr:File:Gomory–Hu_G.svg dbr:File:Gomory–Hu_Gp1.svg dbr:File:Gomory–Hu_Gp2.svg dbr:File:Gomory–Hu_Gp3.svg dbr:File:Gomory–Hu_Gp4.svg dbr:File:Gomory–Hu_Gp5.svg dbr:File:Gomory–Hu_T.svg dbr:File:Gomory–Hu_T1.svg dbr:File:Gomory–Hu_T2.svg dbr:File:Gomory–Hu_T3.svg dbr:File:Gomory–Hu_T4.svg dbr:File:Gomory–Hu_T5.svg dbr:File:Gomory–Hu_output.svg dbr:Submodular
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Math dbt:Mvar dbt:Abs dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Graph_algorithms dbc:Network_flow_problem
gold:hypernym	dbr:Tree
rdfs:label	Gomory–Hu tree (en) شجرة جوموري-هو (ar) ゴモリ・フー木 (ja)
owl:sameAs	freebase:Gomory–Hu tree wikidata:Gomory–Hu tree dbpedia-ja:Gomory–Hu tree dbpedia-ar:Gomory–Hu tree dbpedia-global:Gomory–Hu tree
prov:wasDerivedFrom	wikipedia-en:Gomory–Hu_tree?oldid=1250833546&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Gomory–Hu_G.svg wiki-commons:Special:FilePath/Gomory–Hu_Gp1.svg wiki-commons:Special:FilePath/Gomory–Hu_Gp2.svg wiki-commons:Special:FilePath/Gomory–Hu_Gp3.svg wiki-commons:Special:FilePath/Gomory–Hu_Gp4.svg wiki-commons:Special:FilePath/Gomory–Hu_Gp5.svg wiki-commons:Special:FilePath/Gomory–Hu_T.svg wiki-commons:Special:FilePath/Gomory–Hu_T1.svg wiki-commons:Special:FilePath/Gomory–Hu_T2.svg wiki-commons:Special:FilePath/Gomory–Hu_T3.svg wiki-commons:Special:FilePath/Gomory–Hu_T4.svg wiki-commons:Special:FilePath/Gomory–Hu_T5.svg wiki-commons:Special:FilePath/Gomory–Hu_output.svg
foaf:isPrimaryTopicOf	wikipedia-en:Gomory–Hu_tree
is dbo:wikiPageRedirects of	dbr:Gomory-Hu_Tree dbr:Gomory-Hu_algorithm dbr:Gomory-Hu_tree dbr:Gomory–Hu_Tree dbr:Gomory–Hu_algorithm
is dbo:wikiPageWikiLink of	dbr:Dual_graph dbr:Cut_(graph_theory) dbr:Cycle_space dbr:SPQR_tree dbr:Minimum_cut dbr:Minimum_k-cut dbr:Cycle_basis dbr:Network_flow_problem dbr:Gomory-Hu_Tree dbr:Gomory-Hu_algorithm dbr:Gomory-Hu_tree dbr:Gomory–Hu_Tree dbr:Gomory–Hu_algorithm
is foaf:primaryTopic of	wikipedia-en:Gomory–Hu_tree