にぶぐらふとは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > にぶぐらふの意味・解説 

2部グラフ

読み方:にぶぐらふ
【英】:bipartite graph

グラフG\,点集合V\,のある2分割\{U,W\}\,存在して, 各U\,の点とW\,の点を結ぶとき, このグラフG\,を2部グラフという. U\,W\,の点の数がそれぞれm\,n\,であって, U\,各点W\,各点を結ぶが丁度1本存在するとき, この2部グラフを完全2部グラフといい, {\rm K}_{m,n}\,のように表す.

「OR事典」の他の用語
グラフ・ネットワーク:  2部グラフ  K-opt法  L凸関数  M凸関数  NP困難  PERT  TSP多面体



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「にぶぐらふ」の関連用語

1
98% |||||

にぶぐらふのお隣キーワード
検索ランキング

   

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



にぶぐらふのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS