頂点 (グラフ理論)
ある頂点の次数とは、その頂点に接続する辺の数のことである。孤立点(isolated vertex)とは、次数がゼロの頂点のことである。葉頂点(leaf vertex)あるいはペンダント頂点(pendant vertex)とは、次数が 1 の頂点のことである。有向グラフにおいては、入次数(indegree、入ってくる辺の数)と出次数(outdegree、出ていく辺の数)が区別される。源点(source vertex)とは入次数がゼロの頂点のことであり、沈点(sink vertex)とは出次数がゼロの頂点のことである。
切断点(英語版)(cut vertex)とは、それを除くと残されたグラフが非連結となるような頂点のことである。頂点分離(英語版)(vertex separator)とは、それらを除くと残されたグラフがそれぞれ小さな断片へとなることで非連結となるような頂点の集まりのことである。k-頂点連結グラフとは、k より少ない数の頂点を除くだけでは依然として連結であるようなグラフのことである。独立集合とは、どの二つの頂点も隣接していないような頂点の集合のことであり、頂点被覆とは、グラフの各辺の端点を含むような頂点の集合のことである。グラフの頂点空間(英語版)とは、グラフの頂点に対応する基底ベクトルの集合を備えるベクトル空間のことである。
任意の頂点を他の任意の頂点へと写すような対称性が存在するとき、そのグラフは頂点推移的であると言われる。