グラフ理論
グラフ理論は社会学においても、例えば、特に社会ネットワーク分析ソフトウェアを使って俳優の名声を見積ったり(英語版)、うわさの広がりを調査したりする手段として広く使われている。社会ネットワークの傘の下に、多くの異なる種類のグラフがある。知り合い関係グラフと友情関係グラフは人々が知り合いかどうかを記述する。影響グラフは特定の人々が他者の振る舞いに影響するかどうかをモデル化する。最後に、協調グラフは2人の人物が、映画で一緒に演技するといったある特定のやり方で協力するかどうかをモデル化する。
頂点の集合は V {\displaystyle V} 、辺の集合は E {\displaystyle E} で表す。グラフ G {\displaystyle G} が先に与えられている場合には、頂点集合を V ( G ) {\displaystyle V(G)} 、辺集合を E ( G ) {\displaystyle E(G)} と表すこともある。
数学以外の分野では、頂点を節点、辺を枝と呼ぶことが多い。辺を弧やリンクと呼ぶこともある。