Explore relationships

Incidence (graph)

In graph theory, a vertex is incident with an edge if the vertex is one of the two vertices the edge connects. An incidence is a pair (u,e){\displaystyle (u,e)} where u{\displaystyle u} is a vertex and e{\displaystyle e} is an edge incident with u{\displaystyle u}.

Use + to expand a branch. Click a topic name to open its summary.