Enrol to start learning
Reading is open to everyone. Enrolling is free, and it is what unlocks the audio lessons, practice tests and progress tracking.
18.1.1. Introduction to Graphs
This section
Practice test
10 questions on this section. Wrong answers show you what to read again.
Sign up to take itWhole chapter
Revision test
Mixed questions from across the chapter. Your answers get marked.
Sign up to take itQuick
Flashcard drill
3 cards from this lesson. Good the night before a test.
Try these first
- 1.
What are the two main components of a graph?
Hint
Think about the points and lines.
- 2.
Can you name a real-world example of a graph?
Hint
What connects different places?
- 3.
What do edges in a graph represent?
- Colors
- Connections between vertices
- Different graphs
Hint
Think about what connects two points.
- 4.
The Four Color Theorem states that how many colors are needed for any planar graph?
- True
- False
Hint
How many colors does it say you can use without overlap?
- 5.
Given a map with five adjacent regions, how many colors are needed to color such that no two adjacent ones share the same color?
Hint
What does the theorem guarantee?
- 6.
Construct a directed graph from a given airline route list and discuss possible paths from one city to another.
Hint
Visualize how cities connect through flights.
Exercises
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
4 more questions available
Enrol freeQuiz
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
Get your answers marked and your progress tracked
Enrol freeChallenge Problems
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting