About this question paper
This is the previous year question paper of Mathematics Graph Theory 1 (MA, MSc) (Semester 3) conducted by Hemchand Yadav Vishwavidyalaya, Durg (Apr 2021). Practising it helps you understand the exam pattern, important questions and marks distribution of your university.
How to prepare with this paper
- पूरा पेपर एक बार पढ़ें और जो प्रश्न आपको आते हैं उन पर निशान लगाएँ।
- देखें कि हर प्रश्न सिलेबस की किस इकाई से है — जो इकाइयाँ बार-बार आती हैं, वही सबसे ज़रूरी हैं।
- बिना नोट्स देखे 3 घंटे में पेपर हल करें, फिर अपनी किताब से उत्तर मिलाएँ।
- इसी विषय के दूसरे वर्षों के पेपर भी डाउनलोड करें और दोहराए गए प्रश्न ढूँढें।
Questions in this paper (text version)
यह टेक्स्ट मूल PDF से लिया गया है ताकि आप इसे जल्दी पढ़ और खोज सकें। सूत्र, चित्र और हिंदी टेक्स्ट सही न दिखें तो ऊपर दी गई PDF देखें।
MATHEMATICS
Optional (B)
Paper - V
Graph Theory - I
Time : Three Hours] [Maximum Marks : 80
Note : Answer any two parts from each question. All
questions carry equal marks.
1. (a) Prove that if a graph H is Homeomorphic
from a graph G, then G is a contraction
an eigenvalue of G. Then this is simple
if G is connected. Every other eigenvalue
has absolute value k.
( 2 )
example :
(i) Direct sum
(i) Direct product
(iv) Vector space
2. (a) Prove that the incidence matrix F of a
number of components.
(c) Prove that the sum of any two cuts of a
graph G is also a cut of G.
3. (a) Prove that if G is a critical graph, then
without isolated vertices, [n /4] and
the partition need use only edge and
triangles.
( 3 )
5. (a) Prove that a graph is triangulated iff
every mimimal vertex separator induces
a complete subgraph.
perfect.
(c) Prove that a graph G is a permutation