Practice Types Of Graphs (24.1.2) - Graph Theory Basics - Discrete Mathematics

Practise this section

11 questions

Flashcard drill
5 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
5 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a directed graph.
Show hintHide hint
Think about the direction of relationships between points.
Question 2.
What is the degree of a vertex?
Show hintHide hint
Count how many connections a vertex has.
3Question 3.
What is the main distinction between directed and undirected graphs?
- Directed graphs have direction; undirected graphs do not
- They are the same
- Only directed graphs can contain cycles
Show hintHide hint
Think about how you would walk along the edges.
4Question 4.
True or False: A simple graph can have self-loops.
- True
- False
Show hintHide hint
Remember the principles of simple graphs.
Question 5.
You have a bipartite graph with 10 vertices, divided into two sets of 5 vertices each. How many possible edges exist?
Show hintHide hint
Count how pairs of nodes can connect between the sets.
Question 6.
Construct a simple graph with 6 vertices and 9 edges. Can you draw it and explain your reasoning?
Show hintHide hint
Explore how vertices can connect without repeating edges.

7 more questions in this section. Enroll free to practise them all.