2011-09-12から1日間の記事一覧

グラフ理論の用語

・点(vertex) または 節点(node)図中の黒丸で示される点 ・辺(edge)図中の線 ・グラフ(graph)点と辺から成る図全体 ・次数(degree)点に接続する辺の数。例:点Pの次数は1。点Tの次数は3 ・多重辺(multiple edges)重複する辺。例:点Pと点Qを結ぶ辺…