text: 縮約といい、縮約の結果得られるグラフを  と表す。なお、誘導部分グラフの「誘導」はinducedの訳語である。induceの訳としてはこの「誘導する」の他に「生成する」がある。このため、誘導部分グラフのことを生成部分グラフということもある。一方、生成部分グラフは全域部分グラフのことを指すこともある。このため、生成部分グラフという語を使う際は、混乱がないか気を付ける必要がある。次数と正則グラフ  頂点  に接続する枝の数を次数といい、 で表す。有向グラフにおいては、 に入ってくる辺数のことを入次数、 から出て行く辺数のことを出次数という。すべての頂点が同数の隣接点、つまり次数をもつグラフを正則グラフと呼ぶ。任意の頂点  について、 が成り立つとき、k -正則という。k -正則なグラフのことをk -正則グラフという。グラフ  が持つ頂点の次数の最小値を 、最大値を  で表す。また、次数 0 の頂点のことを孤立点という。道と閉路  隣接している頂点同士をたどった  の系列を長さ n (≥ 0) の歩道（鎖・ウォーク）という。辺の重複を許さない歩道を路（小径・トレイル）という。頂点の重複を許さない場合、つまり、両端の2頂点の次数が1、それ以外のすべての頂点の次数が2であるグラフを、道（パス）、開いた歩道をパスという場合は単純パスという。また、始点と終点が同じ路のことを閉路（回路・循環 ・サーキット、サイクル）、始点と終点が同じ道（つまりという路でが相異なるもの）のことを閉道（サイクル）という。完全グラフとクリーク  任意の 2 頂点間に枝があるグラフのことを完全グラフ（完備グラフ）という。頂点の完全グラフは、 で表す。は三角形と呼ばれる。また、完全グラフになる誘導部分グラフのことをクリークという。大きさ（サイズ）のクリークを含むグラフは「n-クリークである」という。辺をもつグラフは必ず2頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランという。その他の用語 応用  グラフは物理学的、生物学的、社会的、および情報システムにおける多くの種類の関係と過程をモデル化するために使うことができる。多くの現実的問題はグラフによって表すことができる。現実世界のシステムへの応用を強調する時には、「ネットワーク」という用語がグラフを意味するために定義されることがある。このグラフでは、属性（例えば名前）が頂点および辺と関連付けられる。