Podcast
Questions and Answers
What is a set of vertices and a set of undirected edges each of which is associated with a set of one or two of these vertices?
What is a set of vertices and a set of undirected edges each of which is associated with a set of one or two of these vertices?
- An undirected graph (correct)
- A directed graph
- A pseudograph
- A multigraph
What is the degree of a vertex v in an undirected graph?
What is the degree of a vertex v in an undirected graph?
- The number of vertices adjacent to v
- The number of edges incident with v with loops counted twice (correct)
- The number of edges incident with v with loops counted once
- The number of edges between v and its adjacent vertices
What is a graph with directed edges that may contain multiple directed edges?
What is a graph with directed edges that may contain multiple directed edges?
- A simple directed graph
- A pseudograph
- A directed graph
- A directed multigraph (correct)
What is an edge connecting a vertex with itself?
What is an edge connecting a vertex with itself?
What is an undirected graph with no multiple edges or loops?
What is an undirected graph with no multiple edges or loops?
What is the underlying undirected graph of a graph with directed edges?
What is the underlying undirected graph of a graph with directed edges?
What is the out-degree of the vertex v in a graph with directed edges?
What is the out-degree of the vertex v in a graph with directed edges?
What is a graph with vertex set that can be partitioned into subsets V1 and V2 so that each edge connects a vertex in V1 and a vertex in V2?
What is a graph with vertex set that can be partitioned into subsets V1 and V2 so that each edge connects a vertex in V1 and a vertex in V2?
What is a graph with vertex set that has an edge between each pair of vertices?
What is a graph with vertex set that has an edge between each pair of vertices?
What is a characteristic of a simple graph?
What is a characteristic of a simple graph?
What is the term for two vertices connected by an edge?
What is the term for two vertices connected by an edge?
What type of graph has an edge between each pair of vertices?
What type of graph has an edge between each pair of vertices?
What is the in-degree of a vertex v in a graph with directed edges?
What is the in-degree of a vertex v in a graph with directed edges?
What is a characteristic of a multigraph?
What is a characteristic of a multigraph?
What is a characteristic of a directed edge?
What is a characteristic of a directed edge?
What is the term for an edge associated with a set {u, v}?
What is the term for an edge associated with a set {u, v}?
What type of graph may contain multiple edges and loops?
What type of graph may contain multiple edges and loops?
What is the out-degree of a vertex v in a graph with directed edges?
What is the out-degree of a vertex v in a graph with directed edges?
