イナズマの日記

こんにちは。

グラフにおけるカーディナリティ

cardinality は「濃度」みたいな意味だけど,size だと思って良さそう.

  • 集合では元の数
  • グラフでは頂点の数
  • ハイパーグラフでも頂点の数
  • ハイパーエッジでは,接続している頂点の数(だから普通のエッジのカーディナリティは2だね 自己辺のカーディナリティは1)