TOPICS
Search

Multiple Edge


Multiple edges are two or more edges connecting the same two vertices within a multigraph. Multiple edges of degree d_(ij) between vertex i and vertex j correspond to an integer d_(ij)>1 as the (i,j) entry of the incidence matrix of the multigraph. A diagonal entry d_(kk)>0 corresponds to a single or multiple loop. Integers d_(ij)>1 can similarly correspond to multiple edges in a directed