有限グラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/10/12 14:26 UTC 版)
「グラフ (離散数学)」の記事における「有限グラフ」の解説
「有限グラフ (finite graph)」は、頂点集合と辺集合が有限集合のグラフ。それ以外のものは「無限グラフ」と呼ばれる。 グラフ理論ではほとんど一般的に、議論されるグラフは有限グラフであることを暗に前提としている。グラフが無限の場合、通常はそれと明記されている。
※この「有限グラフ」の解説は、「グラフ (離散数学)」の解説の一部です。
「有限グラフ」を含む「グラフ (離散数学)」の記事については、「グラフ (離散数学)」の概要を参照ください。
- 有限グラフのページへのリンク