Graphs, Degree and Trees flashcards
8 practice cards drawn from the Graphs, Degree and Trees lessons. Tap a card to turn it over. Every answer is checked against the lesson it came from.
Read the Graphs, Degree and Trees lessons in full →
These are the degrees of a graph. How many edges does it have?
7
from “Vertices, Edges and Degree”
What is the degree of vertex D?
3
from “Vertices, Edges and Degree”
Is this graph simple?
no
from “Simple, Complete and Bipartite Graphs”
How many edges does the complete graph on 4 vertices have?
6
from “Simple, Complete and Bipartite Graphs”
Is this graph connected?
no
from “Subgraphs, Connectedness and Trees”
How many edges must be removed to leave a tree?
2
from “Subgraphs, Connectedness and Trees”
What is the out-degree of vertex B?
2
from “Directed Graphs and Strong Connectedness”
Is this directed graph strongly connected?
no
from “Directed Graphs and Strong Connectedness”