グラフ理論
同じく、グラフ理論は生物学および保全の取り組みにおいて有用である。ここでは、頂点が特定の種が存在(または生息)する地域を表わすことができ、辺は地域間の移動経路または移動を表わす。この情報は、繁殖パターンを見る時や、病気や寄生虫の広がり、移動が他の種にどのように影響しうるかを追跡するために重要である。
グラフ理論はコネクトミクスでも使われる。神経系はグラフとして見ることができる。ここで、節点はニューロンであり、辺はニューロン間のつながりである。
2つのグラフ G {\displaystyle G} と G ′ {\displaystyle G'} について、 G ′ {\displaystyle G'} の頂点集合と辺集合が共に G {\displaystyle G} の頂点集合と辺集合の部分集合になっているとき、 G ′ {\displaystyle G'} は G {\displaystyle G} の部分グラフである、または G {\displaystyle G} は G ′ {\displaystyle G'} の拡大グラフであるといい、 G ′ ⊆ G {\displaystyle G'\subseteq G} と表す。特に、 G {\displaystyle G} と G ′ {\displaystyle G'} の頂点集合が等しいとき、 G ′ {\displaystyle G'} は G {\displaystyle G} の全域部分グラフであるという。