Podcast
Questions and Answers
What is the degree of vertex 'a' in the graph G with vertices {a,b,c,d} and edges {{a,b},{a,c}, {b,c},{a,d}}?
What is the degree of vertex 'a' in the graph G with vertices {a,b,c,d} and edges {{a,b},{a,c}, {b,c},{a,d}}?
- 4
- 2
- 3 (correct)
- 1
In a simple graph, how many edges connect two vertices?
In a simple graph, how many edges connect two vertices?
- 2
- 0
- 1 (correct)
- Multiple
If two vertices of a graph are joined by an edge, what term is used to describe them?
If two vertices of a graph are joined by an edge, what term is used to describe them?
- Parallel
- Adjacent (correct)
- Cyclic
- Incident
What is the term for a graph that contains loops or multiple edges?
What is the term for a graph that contains loops or multiple edges?
In a directed graph, what is the term for vertices that are directly connected by an edge?
In a directed graph, what is the term for vertices that are directly connected by an edge?
Which type of edge has the property of coinciding endpoints?
Which type of edge has the property of coinciding endpoints?
What is the degree sequence of a graph?
What is the degree sequence of a graph?
Which type of graph does not contain loops or multiple edges?
Which type of graph does not contain loops or multiple edges?
What does the degree of a vertex in a graph represent?
What does the degree of a vertex in a graph represent?
What is the term for a vertex with a degree of 0?
What is the term for a vertex with a degree of 0?
Flashcards are hidden until you start studying
