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

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

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

In particular, we prove that the Hamiltonian path (cycle) problem is NP-complete for k-connected k-regular graphs, if k > 2.発音を聞く 例文帳に追加

特に,我々は,ハミルトン・パス(サイクル)問題は,k > 2の場合,k連結であるk正則グラフに対してNP完全であることを証明する． - コンピューター用語辞典

Output of the basic pattern generator G_0 and output of the k-pieces of preferential pattern generators G_k are connected to signal inputs of corresponding selector circuits T_k, respectively, and output of the preferential pattern selection conditions S_k is connected to an on/off control input of each selector circuit T_k.例文帳に追加

基本パターン発生器（Ｇ_0）の出力およびｋ個の優先パターン発生器（Ｇ_k）の出力は、それぞれ対応するセレクタ回路Ｔ_kの信号入力に接続され、優先パターン選択条件（Ｓ_k）の出力は、各セレクタ回路Ｔ_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であることを自動的に保証するような次候補作成処理部を有している。 - 特許庁

Then, loads L_1, L_2,...L_k not grounded to the chassis are connected to the system of the total voltage V.例文帳に追加

そして、全電圧Vの系統には、シャーシに接地されることのない負荷L_1、L_2…L_kを接続する。 - 特許庁

An output terminal of FF_k is connected to an input terminal of FF_k+1 and a first input terminal of PE_k.例文帳に追加

ＦＦ_ｋの出力端が、ＦＦ_ｋ＋１の入力端およびＰＥ_ｋの第１の入力端に接続されている。 - 特許庁

A cathode terminal (K) of a diode 29 is connected to a line on the side of a power supply Vcc and an anode terminal of the diode 29 is connected to the output terminal, respectively.例文帳に追加

ダイオード２９のカソード端子（K）は電源Vcc側ラインに、アノード端子は出力端子に夫々接続される。 - 特許庁