内包表記での構成

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

内包表記での構成

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:58 UTC 版)

「車輪グラフ」の記事における「内包表記での構成」の解説

頂点集合 {1, 2, 3, …, v }に対し辺の集合は内包表記で{{1, 2}, {1, 3}, …, {1, v}, {2, 3}, {3, 4}, …, {v - 1, v}, {v ,2}}と表せる。ここで、頂点1がユニバーサル頂点であり、頂点2から頂点 v は閉路グラフを構成する。