2部グラフとは？わかりやすく解説

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

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

Weblio 辞書ヘルプ

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

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > 2部グラフの意味・解説

すべての辞書から再検索する

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多面体

哀悼の誠を捧げる

このページでは「OR事典」から2部グラフを検索した結果を表示しています。
Weblioに収録されているすべての辞書から2部グラフを検索する場合は、下記のリンクをクリックしてください。

全ての辞書から2部グラフを検索

>> 「2部グラフ」を含む用語の索引
2部グラフのページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「2部グラフ」の関連用語

1

ダルメジ・メンデルゾーン分解

70% |||||

2

完全2部グラフ

百科事典

54% |||||

3

最大マッチング最小被覆定理

50% |||||

4

50% |||||

5

ホールの定理

36% |||||

6

全ユニモジュラ性

36% |||||

7

36% |||||

8

36% |||||

9

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

36% |||||

10

カープ, リチャード・M

32% |||||

2部グラフのお隣キーワード

2部19:30 - 22:00 / 12:30 - 13:00

2部あらすじ

2部での日々

2部グラフ

2部リーグヒーロー

2部リーグ・クラスA

2部リーグ開幕 1980年代

2部・3部優勝決定戦及び2部最下位決定戦

検索ランキング

2部グラフのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


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

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

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

©2025 GRAS Group, Inc.RSS