Quiz will ask 20 randomly selected questions with allotted time of . You can take the quiz more than once. Once you submit the quiz, you can review how you have done, the correct the answers for each questions and the explanation for the correct the answer.
7 Modules
Which of the following statements correctly defines a graph?
A graph is a collection of vertices and edges.
A graph is a set of points connected by lines.
A graph consists of nodes and links.
All of the above.
In graph theory, what is the degree of a vertex?
The number of edges connected to the vertex.
The maximum distance from the vertex to any other vertex.
The number of vertices in the graph.
The sum of the weights of the edges connected to the vertex.
What is a complete graph?
A graph where every pair of distinct vertices is connected by a unique edge.
A graph that contains at least one cycle.
A graph that has no edges.
A graph where all vertices have the same degree.
Which of the following types of graphs can contain cycles?
Tree
Directed Graph
Undirected Graph
Cyclic Graph
In a bipartite graph, how are the vertices divided?
Into two disjoint sets.
Into three sets.
Into a single set.
Into an arbitrary number of sets.
7 Modules