table of contents

edge

2023-03-14

an edge is a pair of vertices, if two vertices and form an edge named , then we write .

two edges are said to be adjacent if there is a common vertex between them.

we denote the set of edges belonging to a graph by . if we were to talk about a set of edges that dont necessarily belong to a specific graph, we simply write .

two edgess are incident if they share a common vertex.

a vertex is incident with an edge if the vertex is one of the endpoints of that edge.