Professional Documents
Culture Documents
3, 2021
PURE MATHEMATICS
Paper : PM 3/E1/108
(Advanced Graph Theory I)
Full Marks : 50
Section I
2. Let G be a k-critical graph for k ≥ 3 such that G − v is (k − 1)-critical. Then which of the
following is true?
3. Let G be a self dual graph with n vertices and e edges. Then which of the following is true?
A. 2e = n + 2.
B. 2n − 2 = e.
C. 2e = n − 2.
D. 2n = 2e + 1.
1
C. U., M. Sc. Sem. 3, 2021
Section II
All are multiple choice questions which may have multiple correct options.
In this section, candidates are required to say TRUE or FALSE for each of the four options
corresponding to a question and justify all the TRUE options only using their own words as
far as practicable.
7. Let G = (V, E) be a connected graph, then which of the following is/are true?
A. If G has exactly two vertices that are not cut vertices, then G is a path.
B. Every pendant vertex of some spanning tree of G is a cut vertex.
C. Every pendant vertex of some spanning tree of G is not a cut vertex.
D. For v ∈ V , v may be a cot vertex of G and G.