MAT110U
MATHEMATICS II
7. Ünite
Soru 1
Let H be a graph on 8 vertices with degrees 3, 3, 3, 3, 3, 3, 3, 3, 3. What is the number of edges of H?
Soru 2
In the following graph, what is the largest vertex degree?
Soru 3
Which one of the following is the set of all neighbours of the vertex d?
Soru 4
Which one of the following cannot be the sequence degrees of the vertices of a graph?
Soru 5
Which one of the following is the set of all neighbours of the vertex b?
Soru 6
Which of the following graphs is not planar?
Soru 7
Plane diagram of a connected planar graph has 9 vertices and 7 regions. What is the number of edges of the graph?
Soru 8
Given that 4 vertices, which is the following the number of labeled trees?
Soru 9
Plane diagram of a connected planar graph has 8 edges and 5 faces. What is the number of vertices of the graph?
Soru 10
In the following graph, what is the largest vertex degree?
Soru 11
There are 8 teams in a football league and first week is completed in this leauge. But one of the first week’s game is postponed due to the bad weather conditions. Which of the following graphs is represent the current situation of the league?
Soru 12
There are 8 teams in a football league and second week is completed in this leauge. But one of the second week’s game is postponed due to the bad weather conditions. Which of the following graphs is represent the current situation of the league?
Soru 13
There are 8 teams in a football league and second week is completed in this leauge. The following graph represents the current situation of the league.
Which of the following statements is not true with respect to the given graph?
Soru 14
In a meeting with 10 attendence some handshakes took place. The vertices in the following graph represent the people in the room, while connecting edges represent the handshakes that take place. How many handshake occur in this meeting?
Soru 15
What is the greatest degree in the following graph?
Soru 16
Which of the following graphs is complete?
Soru 17
Which of the following graphs is not complete?
Soru 18
Which of the following graphs is a tree?
Soru 19
What is the number of labelled trees on 5 vertices?
Soru 20
What is the number of edges in the comlete graph K7 ?
