1.Previous
3.Next

designated with an arrow. A mixed graph can have edges that may be directed, and some may be undirected. A graph can also be called a simple graph, to distinguish it from a multigraph. A multigraph allows many edges to have the same pair of endpoints, and it also allows an edge to connect a vertex to itself, known as a loop. A graph can have its edges assigned a number, which is known as the weight. Such a graph is called

1.Previous
3.Next