2部グラフ
2部グラフ
(bipartite graph から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/24 19:12 UTC 版)
数学、特にグラフ理論における2部グラフ(にぶグラフ、英: bipartite graph)とは、頂点集合を2つに分割して各部分の頂点は互いに隣接しないようにできるグラフのことである。一般に互いに隣接しない頂点からなる集合を独立集合といい、頂点集合を n 個の独立集合に分割可能なグラフのことを n 部グラフ (n-partite graph) という。
- 1 2部グラフとは
- 2 2部グラフの概要
- 3 性質
「bipartite graph」の例文・使い方・用例・文例
- “Photo”は“Photograph”の略だ
- bipartite graphのページへのリンク