Graphs Flashcards
1
Q
What is a graph in mathematics?
A
A graph is a collection of nodes (or vertices) connected by edges.
2
Q
True or False: In a directed graph, edges have a direction.
A
True
3
Q
Fill in the blank: A __________ graph has no cycles and is connected.
A
tree
4
Q
What is the difference between a weighted and an unweighted graph?
A
A weighted graph has edges with assigned weights, while an unweighted graph has edges that are all considered equal.
5
Q
Which of the following is NOT a type of graph? (a) Directed, (b) Undirected, (c) Linear, (d) Weighted
A
c) Linear
