k-edge-connectedとは 意味・読み方・使い方

k-Edge-Connected Spanning Subgraph Polyhedron発音を聞く 例文帳に追加

k枝連結全域部分グラフ多面体 - コンピューター用語辞典

A communication network design circuit is configured to be k-edge-connected as a topology of a communication network when a group of vertexes and a value of k are applied, and to output a graph whose costs are the minimum, and to have a next candidate preparation processing part for automatically ensuring that this circuit is the k-edge-connected.例文帳に追加

頂点の集合とkの値が与えられた時に、通信網のトポロジーとして、k-edge-connectedであり、かつ、コスト最小のグラフを出力する回路であって、k-edge-connectedであることを自動的に保証するような次候補作成処理部を有している。 - 特許庁

Thus, it is possible to eliminate a decision part for deciding whether or not this circuit is k-edge-connected each time graph deformation which used to be the bottle- neck of a calculating time in a conventional technology, is executed.例文帳に追加

これにより、従来技術において計算時間のボトルネックとなっていたグラフ変形をするたびにk-edge-connectedであるかの判定をするための判定部を排除した通信網設計回路を提供する。 - 特許庁

The long ply manufacturing apparatus is so constituted that a long rubber sheet material L having built-in cords is cut and the side edge parts LE are mutually connected to manufacture the long ply K.例文帳に追加

長尺プライ製造装置は、コードを内蔵している長尺ゴムシート材Ｌを裁断し、その側縁部ＬＥを同士を接続することにより長尺プライＫとする装置である。 - 特許庁