入射エッジとは何ですか？
グラフの2つのエッジは、それらが共通の頂点を共有する場合、隣接している（時々一致する）と呼ばれます。有向グラフの2つの矢印は、最初のものが最初のノック（ノッチ端）にある場合、連続していると呼ばれます同様に、2つの頂点は、それらが共通のエッジを共有している場合（ノッチと矢印の先端にある場合に連続）に隣接していると呼ばれます。その場合、共通のエッジは2つの頂点を結合すると呼ばれます。エッジとそのエッジ上の頂点はインシデントと呼ばれます。
私はこの定義を理解していません。誰かがインシデントエッジの例を挙げられますか？概略図が役立つでしょう。
G = (V, E)を無向グラフとすると、Vは頂点のセットであり、Eは（無向）エッジのセットです。 u, v ∈ VはGの頂点になります。 e = {u, v} ∈ EはGのエッジになります。
次にe = {u, v}はuとvに付随するか、uとvを結合します。同様に、uおよびvはeに関係しています。
インシデントエッジという用語は、エッジと頂点の間に関係を与えるために使用されます。これは、隣接関係（2つの頂点間の関係）の概念とは異なります。
例
- たとえば、11の隣接する頂点は7,5,2,9,10です。
- ただし、インシデンスの概念はとエッジと頂点の間に配置されます。したがって、インシデントエッジaは頂点7から頂点11へのインシデントであり、インシデントエッジdは頂点11からインシデントで、頂点9へのインシデントです。
Digraphなので
ここでは頂点11は2の程度ですが、Out-程度頂点11はです。
しかし、それが無向グラフである可能性がある場合、頂点の隣接性と発生率が同じになるため、この概念はそれほど重要ではありません。
Digraphsでは、頂点のIn-DegreeおよびOut-Degreeに関連付けられています。
どこに無向グラフに出現率の概念が残っておらず、頂点とエッジの両方が互いにインシデントであると言えます。
（指示された）エッジには、開始頂点と終了頂点があります（これらは必ずしも区別されません）。 インシデント（引用で定義されている）という用語は、エッジとその開始頂点または終了頂点のいずれかを意味します。
たとえば、「頂点とインシデントエッジ」とは、エッジの開始または終了（あるいはその両方）として指定された頂点を持つ任意のエッジを意味します。