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

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- フランス語辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 同じ種類の言葉 > 人文 > 座標 > 連結度 > 局所点連結度の意味・解説

OR事典

索引トップ用語の索引ランキングカテゴリー

局所点連結度

読み方：きょくしょてんれんけつど
【英】：local vertex connectivity

無向(有向)グラフの2点 $s,t\,$ に対し, $s\,$ から $t\,$ への内素である(すなわち $s,t\,$ 以外では点を共有しない)路の本数の最大値を $s,t\,$ 間の局所点連結度という. この値は, $s\,$ から $t\,$ への辺が存在しないとき, $s\,$ から $t\,$ への路をなくすために取り除くべき $s,t\,$ 以外の点の個数の最小値に等しい(点型のメンガー(Menger)の定理).

「OR事典」の他の用語

グラフ･ネットワーク：

多項式時間アルゴリズム安定結婚問題完全グラフ局所点連結度局所辺連結度巡回セールスマン問題平面グラフ

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

連結度に関連する言葉

連結度(れんけつど) 局所点連結度(きょくしょてんれんけつど) 局所辺連結度(きょくしょへんれんけつど) 点連結度(てんれんけつど) 辺連結度(へんれんけつど)

>>同じ種類の言葉 >>座標に関連する言葉

>> 「局所点連結度」を含む用語の索引
局所点連結度のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「局所点連結度」の関連用語

1

ウィキペディア小見出し辞書

92% |||||

2

92% |||||

3

連結グラフ

百科事典

14% |||||

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

小選挙区制

少数の法則

局所平衡方程式

局所探索法

局所最適解

局所点連結度

局所的最適解

局所辺連結度

展開形ゲーム

巡回セールスマン問題

検索ランキング

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


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

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・おすすめのプログラミングスクール情報「Livifun」

©2025 GRAS Group, Inc.RSS