グラフ理論の用語 - 大人になってからの再学習・点（vertex） または 節点（node） 図中の黒丸で示される点 ・辺（edge） 図中の線 ・グラフ（graph） 点と辺から成る図全体 ・次数（degree） 点に接続する辺の数。例:点Pの次数は1。点Tの次数は3 ・多重辺（multiple edges） 重複する辺。例:点Pと点Qを結ぶ辺 ・ループ（loop） 同じ点を結ぶ辺。例:点Rと点Rを結ぶ辺 ・単純グラフ（simple graph） 多重辺とループを含まないグラフ。例:Fig.1 ・有向グラフ（directed graph） 辺に向きのあるグラフ ・歩道（walk） ある点からある点への行き方。 ・道（path） 始点と終点が異なり、どの点も高々一度しか通らない歩道。例: Fig.1 のP→Q→T→U ・閉路（cycle） 始点と終点が同一で、どの点も高々一度しか通らない歩道。例: Fig.1 のQ→R→S→T→Q ・
