Practice Graph Theory Basics (24.1) - Graph Theory Basics - Discrete Mathematics

Practise this section

8 questions

Flashcard drill
2 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
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What does a graph consist of?
Show hintHide hint
Think of it as connections between points.
Question 2.
In a simple graph, can you have multiple edges between two vertices?
Show hintHide hint
Recall the definition of a simple graph.
3Question 3.
What defines a simple graph?
- A graph with self-loops
- A graph with at most one edge between two vertices
- A graph needing multiple edges
Show hintHide hint
Think about the basic properties of simple graphs.
4Question 4.
True or False: In a directed graph, the order of vertices in edges matters.
- True
- False
Show hintHide hint
Consider the nature of direction in edges.
Question 5.
Given a graph with 6 vertices, each having a degree of 3, use the handshaking theorem to find the number of edges.
Show hintHide hint
Apply the relationship between vertices' degrees and edges carefully.
Question 6.
Construct a bipartite graph with 4 vertices in one set and 3 vertices in another. Describe its properties.
Show hintHide hint
Visualize your graph to understand the connections.

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