点連結度とは？ わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 座標 > 連結度 > 点連結度の意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

点連結度

読み方：てんれんけつど
【英】：vertex connectivity

無向(有向)グラフG\,の点の部分集合は, それを除去するとグラフが2点以上をもち, かつ連結(強連結)でなくなるとき, 点カットという. 点連結度\kappa(G)\,は点カットの大きさの最小値. すべての点対間の局所点連結度の最小値とグラフの点連結度は一致する.

「OR事典」の他の用語
グラフ･ネットワーク：  木  枝  点  点連結度  無向グラフ  独立集合族  組合せ最適化問題

急上昇のことば

道しるべ
しるべ
スマホ/
高じる
あがる

点連結度と同じ種類の言葉

連結度に関連する言葉
 
連結度(れんけつど)  局所点連結度(きょくしょてんれんけつど)  局所辺連結度(きょくしょへんれんけつど)  点連結度(てんれんけつど)  辺連結度(へんれんけつど)
>>同じ種類の言葉    >>座標に関連する言葉
このページでは「OR事典」から点連結度を検索した結果を表示しています。
Weblioに収録されているすべての辞書から点連結度を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書から点連結度 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「点連結度」の関連用語

1
連結度
ウィキペディア小見出し辞書
78% |||||

2
連結度増大問題
OR事典
72% |||||

3
点連結度の対応物
ウィキペディア小見出し辞書
72% |||||

4
局所点連結度
OR事典
54% |||||

5
連結グラフ
百科事典
36% |||||

6
辺連結度
ウィキペディア小見出し辞書
18% |||||

7
メンガーの定理
百科事典
16% |||||

8
k-頂点連結グラフ
百科事典
12% |||||

9
2部グラフ
百科事典
8% |||||

10
正則グラフ
百科事典
8% |||||

点連結度のお隣キーワード

点群の既約表現

点群の表記方法

点群を表す記号

点耳

点記法

点質量の全体

点連結度

点連結度の対応物

点過程

点鋲鹹

点集合と多点割線

点電荷

点鼻ステロイド薬

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


点連結度のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS