a TABLE 1 Graph Terminology. Type Multiple Edges Allowed? Loops Allowed? Edges Simple graph Multigraph Pseudograph Simple directed graph Directed multigraph Mixed graph No Yes Yes No Yes Yes No Undirected Undirected Undirected Directed Directed Directed and undirected No Yes No Yes Yes
Determine whether the graph shown hasdirected or undirected edges, whether it has multiple edges,and whether it has one or more loops. Use your answers todetermine the type of graph in Table 1 this graph is.
We know that ,
When a graph has an ordered pair of vertices it is called a directed graph. The edges of the graph represent a specific direction from one vertex to another.
When a graph has an unordered pair of vertices it is an undirected graph. In other words , there is no specific direction to represent the edges.
Also in a graph , a loop is an edge that connects a vertex to itself. Multiple edges are two or more edges that are incident to the same two vertices.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
