数学的な扱いを行う場合, それは集合の対であり, 図としての表現は意味をなさない. そのため, 図として見れば自明な性質や状態に対しても, 厳密な定義を与える必要がある. 以下に示すのは, グラフの辺や頂点における最も基本的な性質, 頂点同士が辺で結ばれ…