小窓モード


プレミアム

ログイン
設定

設定

Weblio 辞書 > 英和辞典・和英辞典 > Wiktionary英語版 > branch-decompositionの意味・解説 

branch-decompositionとは 意味・読み方・使い方

ピン留め

追加できません

(登録数上限)

単語を追加

Wiktionary英語版での「branch-decomposition」の意味

branch-decomposition

出典:『Wiktionary』 (2024/12/26 16:37 UTC )

名詞

branch-decomposition (plural branch-decompositions)

  1. (mathematics) An unrooted binary tree that represents the hierarchical clustering of the edges of an undirected graph.

「branch-decomposition」の部分一致の例文検索結果

該当件数 : 3



例文

The network decomposition section 11 turns one network into the groups of a core network and a branch network and decomposes them, as the network components.例文帳に追加

ネットワーク部品としては、ネットワークをコアネットワークとブランチネットワークとにグループ化して分解する。 - 特許庁

A branch pipe 13a from the high temperature gas introduction piping 21 is coupled with the thermal decomposition gas piping 13 at the upstream side end part thereof.例文帳に追加

熱分解ガス配管13の上流側端部位置に、高温ガス導入配管21より分岐させた分岐管13aを接続する。 - 特許庁

例文

A branch pipe conduit 10 is formed in a gas flue 4 for the thermal decomposition gas discharged from a furnace body upper portion, and the branched pipe conduit 10 is connected with the furnace body lower portion through a gas pressure-feed means 11 without disposing a gas component adjusting means.例文帳に追加

炉体上部から排出される熱分解ガス用の煙道4に分岐管路10を設け、分岐したその管路10を、ガスの成分調整手段を介することなく、ガスの圧送手段11を介して炉体下部に接続した。 - 特許庁

>>例文の一覧を見る

調べた例文を記録して、 効率よく覚えましょう
Weblio会員登録無料で登録できます!
  • 履歴機能
    履歴機能
    過去に調べた
    単語を確認!
  • 語彙力診断
    語彙力診断
    診断回数が
    増える!
  • マイ単語帳
    マイ単語帳
    便利な
    学習機能付き!
  • マイ例文帳
    マイ例文帳
    文章で
    単語を理解!
  • その他にも便利な機能が満載!
Weblio会員登録(無料)はこちらから

ウィキペディア英語版での「branch-decomposition」の意味

Branch-decomposition

出典:『Wikipedia』 (2011/04/01 05:05 UTC 版)

英語による解説
ウィキペディア英語版からの引用
引用
In graph theory, a branch-decomposition of an undirected graph G is a hierarchical clustering of the edges of G, represented by an unrooted binary tree T with the edges of G as its leaves. Removing any edge from T partitions the edges of G into two subgraphs, and the width of the decomposition is the maximum number of shared vertices of any pair of subgraphs formed in this way. The branchwidth of G is the minimum width of any branch-decomposition of G; branchwidth is closely related to tree-width and many graph optimization problems may be solved efficiently for graphs of small branchwidth. Branch-decompositions and branchwidth may also be generalized from graphs to matroids.


branch-decompositionのページの著作権
英和・和英辞典 情報提供元は 参加元一覧 にて確認できます。

   
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのbranch-decomposition (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのBranch-decomposition (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。

こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

このモジュールを今後表示しない
みんなの検索ランキング
閲覧履歴
無料会員登録をすると、
単語の閲覧履歴を
確認できます。
無料会員に登録する
英→日 日→英
こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

©2026 GRAS Group, Inc.RSS