This HTML5 document contains 101 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n19http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n6https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n4http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n15https://archive.org/details/combinatorialopt00kort_232/page/
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n14https://archive.org/details/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Cycle_basis
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Cycle_space
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Network_flow_problem
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Gomory–Hu_tree
rdf:type
yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity yago:Procedure101023820 dbo:Plant yago:Abstraction100002137 yago:Event100029378 yago:PsychologicalFeature100023100 yago:Activity100407535 yago:Rule105846932 yago:Algorithm105847438 yago:Act100030358
rdfs:label
شجرة جوموري-هو Gomory–Hu tree ゴモリ・フー木
rdfs:comment
In combinatorial optimization, the Gomory–Hu tree of an undirected graph with capacities is a weighted tree that represents the minimum s-t cuts for all s-t pairs in the graph. The Gomory–Hu tree can be constructed in |V| − 1 maximum flow computations. فليكن مخطط غير موجه، ولنفرض أنَّ وكذلك , تواصل الاضلاع بين رأسين ونرمز لها ب- وهي مُعرف على انه القص (cut) الاصغر الذي يفصل بين s و- t , قص كهذا يُدعى القص ذو الحد الادنى بين s-t , بشكل واضح يمكن حساب في جدول لكل الازواج ولكن نريد وسيلة حساب اسرع وأكثر نجاعة. اشجار جوموري-هو (والمعروفة أيضا باشجار القص) تعطي وسيلة ناجعة لهذه المسألة وهي ايجاد القص ذو الحد الادنى بين كل الازواج، وهذه الاشجار تستخدم مساحة ذاكرة ولكل زوج s-t يمكن معرفة قيمة الحد الادنى بوقت ثابت أي (O(1 وقت. ゴモリ・フー木 (ゴモリ・フーぎ、英: Gomory-Hu tree) は、グラフ理論におけるカット構造の表現のひとつである。 同一の頂点集合 V を持つ 2 個の重み付き無向グラフ G と H が与えられたとき、V に属する任意の 2 点 u と v に対して、 H における u, v 間の局所辺連結度と G における u, v 間の局所辺連結度が等しいとき、 H は G にフロー同等とよばれる。 G にフロー同等な木 T において、 T から辺 e を除去して分かれる連結成分を A と B とする。 T の任意の辺 e に対して、 A のカットの重みと B のカットの重みが等しいとき、 T はゴモリ・フー木とよばれる。
foaf:depiction
n4:Gomory–Hu_T3.svg n4:Gomory–Hu_T4.svg n4:Gomory–Hu_Gp3.svg n4:Gomory–Hu_Gp4.svg n4:Gomory–Hu_Gp5.svg n4:Gomory–Hu_T.svg n4:Gomory–Hu_T5.svg n4:Gomory–Hu_output.svg n4:Gomory–Hu_G.svg n4:Gomory–Hu_Gp1.svg n4:Gomory–Hu_Gp2.svg n4:Gomory–Hu_T1.svg n4:Gomory–Hu_T2.svg
dcterms:subject
dbc:Network_flow_problem dbc:Combinatorial_optimization dbc:Graph_algorithms
dbo:wikiPageID
24093092
dbo:wikiPageRevisionID
1097322015
dbo:wikiPageWikiLink
dbr:Max-flow_min-cut_theorem dbr:Undirected_graph dbr:Combinatorial_optimization n19:Gomory–Hu_G.svg n19:Gomory–Hu_Gp1.svg dbc:Network_flow_problem n19:Gomory–Hu_Gp2.svg dbr:Tree_(graph_theory) n19:Gomory–Hu_Gp3.svg n19:Gomory–Hu_Gp4.svg n19:Gomory–Hu_Gp5.svg dbr:Cut_(graph_theory) dbr:Andrew_V._Goldberg dbr:Dual_graph n19:Gomory–Hu_T.svg n19:Gomory–Hu_T1.svg n19:Gomory–Hu_T2.svg n19:Gomory–Hu_T3.svg n19:Gomory–Hu_T4.svg n19:Gomory–Hu_T5.svg n19:Gomory–Hu_output.svg dbr:Cycle_basis dbc:Graph_algorithms dbc:Combinatorial_optimization dbr:Maximum_flow_problem dbr:Submodular dbr:Planar_graph
dbo:wikiPageExternalLink
n14:combinatorialopt00kort_232 n15:n189
owl:sameAs
n6:4knct freebase:m.07k6wtj dbpedia-ar:شجرة_جوموري-هو wikidata:Q5581241 dbpedia-ja:ゴモリ・フー木
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Abs dbt:Cite_book dbt:Short_description dbt:Math
dbo:thumbnail
n4:Gomory–Hu_G.svg?width=300
dbo:abstract
فليكن مخطط غير موجه، ولنفرض أنَّ وكذلك , تواصل الاضلاع بين رأسين ونرمز لها ب- وهي مُعرف على انه القص (cut) الاصغر الذي يفصل بين s و- t , قص كهذا يُدعى القص ذو الحد الادنى بين s-t , بشكل واضح يمكن حساب في جدول لكل الازواج ولكن نريد وسيلة حساب اسرع وأكثر نجاعة. اشجار جوموري-هو (والمعروفة أيضا باشجار القص) تعطي وسيلة ناجعة لهذه المسألة وهي ايجاد القص ذو الحد الادنى بين كل الازواج، وهذه الاشجار تستخدم مساحة ذاكرة ولكل زوج s-t يمكن معرفة قيمة الحد الادنى بوقت ثابت أي (O(1 وقت. ゴモリ・フー木 (ゴモリ・フーぎ、英: Gomory-Hu tree) は、グラフ理論におけるカット構造の表現のひとつである。 同一の頂点集合 V を持つ 2 個の重み付き無向グラフ G と H が与えられたとき、V に属する任意の 2 点 u と v に対して、 H における u, v 間の局所辺連結度と G における u, v 間の局所辺連結度が等しいとき、 H は G にフロー同等とよばれる。 G にフロー同等な木 T において、 T から辺 e を除去して分かれる連結成分を A と B とする。 T の任意の辺 e に対して、 A のカットの重みと B のカットの重みが等しいとき、 T はゴモリ・フー木とよばれる。 In combinatorial optimization, the Gomory–Hu tree of an undirected graph with capacities is a weighted tree that represents the minimum s-t cuts for all s-t pairs in the graph. The Gomory–Hu tree can be constructed in |V| − 1 maximum flow computations.
gold:hypernym
dbr:Tree
prov:wasDerivedFrom
wikipedia-en:Gomory–Hu_tree?oldid=1097322015&ns=0
dbo:wikiPageLength
17343
foaf:isPrimaryTopicOf
wikipedia-en:Gomory–Hu_tree
Subject Item
dbr:Minimum_cut
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Minimum_k-cut
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Cut_(graph_theory)
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Dual_graph
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Gomory-Hu_tree
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
dbo:wikiPageRedirects
dbr:Gomory–Hu_tree
Subject Item
dbr:Gomory–Hu_Tree
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
dbo:wikiPageRedirects
dbr:Gomory–Hu_tree
Subject Item
dbr:SPQR_tree
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
Subject Item
dbr:Gomory-Hu_Tree
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
dbo:wikiPageRedirects
dbr:Gomory–Hu_tree
Subject Item
dbr:Gomory-Hu_algorithm
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
dbo:wikiPageRedirects
dbr:Gomory–Hu_tree
Subject Item
dbr:Gomory–Hu_algorithm
dbo:wikiPageWikiLink
dbr:Gomory–Hu_tree
dbo:wikiPageRedirects
dbr:Gomory–Hu_tree
Subject Item
wikipedia-en:Gomory–Hu_tree
foaf:primaryTopic
dbr:Gomory–Hu_tree