二部グラフとは - わかりやすく解説 Weblio辞書 (original) (raw)

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

2部グラフ

(二部グラフから転送)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/05/24 19:12 UTC 版)

数学、特にグラフ理論における2部グラフ（にぶグラフ、英: bipartite graph）とは、頂点集合を2つに分割して各部分の頂点は互いに隣接しないようにできるグラフのことである。一般に互いに隣接しない頂点からなる集合を独立集合といい、頂点集合を n 個の独立集合に分割可能なグラフのことを n 部グラフ (n-partite graph) という。

急上昇のことば

二部グラフのページへのリンク

辞書ショートカット

1 ウィキペディア

すべての辞書の索引

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

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

| | | | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | | All text is available under the terms of the GNU Free Documentation License.この記事は、ウィキペディアの2部グラフ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 |