| dbo:abstract
|
- فليكن مخطط غير موجه، ولنفرض أنَّ وكذلك , تواصل الاضلاع بين رأسين ونرمز لها ب- وهي مُعرف على انه القص (cut) الاصغر الذي يفصل بين s و- t , قص كهذا يُدعى القص ذو الحد الادنى بين s-t , بشكل واضح يمكن حساب في جدول لكل الازواج ولكن نريد وسيلة حساب اسرع وأكثر نجاعة. اشجار جوموري-هو (والمعروفة أيضا باشجار القص) تعطي وسيلة ناجعة لهذه المسألة وهي ايجاد القص ذو الحد الادنى بين كل الازواج، وهذه الاشجار تستخدم مساحة ذاكرة ولكل زوج s-t يمكن معرفة قيمة الحد الادنى بوقت ثابت أي (O(1 وقت. (ar)
- 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. (en)
- ゴモリ・フー木 (ゴモリ・フーぎ、英: 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 はゴモリ・フー木とよばれる。 (ja)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 17343 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- فليكن مخطط غير موجه، ولنفرض أنَّ وكذلك , تواصل الاضلاع بين رأسين ونرمز لها ب- وهي مُعرف على انه القص (cut) الاصغر الذي يفصل بين s و- t , قص كهذا يُدعى القص ذو الحد الادنى بين s-t , بشكل واضح يمكن حساب في جدول لكل الازواج ولكن نريد وسيلة حساب اسرع وأكثر نجاعة. اشجار جوموري-هو (والمعروفة أيضا باشجار القص) تعطي وسيلة ناجعة لهذه المسألة وهي ايجاد القص ذو الحد الادنى بين كل الازواج، وهذه الاشجار تستخدم مساحة ذاكرة ولكل زوج s-t يمكن معرفة قيمة الحد الادنى بوقت ثابت أي (O(1 وقت. (ar)
- 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. (en)
- ゴモリ・フー木 (ゴモリ・フーぎ、英: 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 はゴモリ・フー木とよばれる。 (ja)
|
| rdfs:label
|
- شجرة جوموري-هو (ar)
- Gomory–Hu tree (en)
- ゴモリ・フー木 (ja)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
