HYV MA/MSc 3rd Sem Mathematics Graph Theory 1 Question Paper Apr 2021

HYV MA, MSc Semester 3 Mathematics Graph Theory 1 का पिछले वर्ष का प्रश्न पत्र (Question Paper Apr 2021) PDF फ्री डाउनलोड करें – हेमचंद यादव विश्वविद्यालय, Durg। परीक्षा की तैयारी के लिए सबसे उपयोगी।

PDF

Mathematics Graph Theory 1

Hemchand Yadav Vishwavidyalaya, Durg
UniversityHemchand Yadav Vishwavidyalaya (HYV)
Course,
SemesterSemester 3
Subject / PaperMathematics Graph Theory 1
Paper CodeED-621
Exam SessionApr 2021
Time Allowed3 Hours
Maximum Marks80
FilePDF · 163 KB
👁️ Question Paper Preview
Loading preview…

✅ Free download. No sign-up needed.

🎯 परीक्षा से पहले ज़रूर देखें

सिर्फ पुराने पेपर काफ़ी नहीं — इस साल क्या आ सकता है, वो जानिए!

पिछले साल का पेपर आपको पैटर्न बताता है, लेकिन परीक्षा में इस साल के प्रश्न आते हैं। Pariksha Pass App में हमारी टीम ने पिछले कई वर्षों के पेपर्स का विश्लेषण करके हर विषय के संभावित प्रश्न पत्र (Guessing Papers) तैयार किए हैं — ताकि आप कम समय में सही चीज़ें पढ़ें।

📚 हर विषय के 3 सेटएक विषय के 3 अलग-अलग Guessing Paper — पूरे सिलेबस की अच्छी कवरेज।
✍️ सटीक और छोटे उत्तरहर प्रश्न का परीक्षा में लिखने लायक उत्तर — रटने की जगह समझकर लिखें।
🏷️ Year Tagहर प्रश्न के आगे लिखा है कि वह किस साल पूछा गया था — बार-बार आने वाले प्रश्न तुरंत पहचानें।
🏫 यूनिवर्सिटी-वारABVV, PRSU, HYV, SMKV, SGGV, SNPV — अपनी यूनिवर्सिटी के हिसाब से पेपर।
🔤 हिंदी और Englishदोनों माध्यम में उपलब्ध — जिस भाषा में परीक्षा देते हैं, उसी में पढ़ें।
📱 मोबाइल पर कहीं भीबस, कॉलेज या घर — फ़ोन पर ही पूरी तैयारी, नोट्स ढूँढने का झंझट नहीं।
  1. App डाउनलोड करें — Google Play से Pariksha Pass
  2. अपनी यूनिवर्सिटी और कोर्स चुनें
  3. Guessing Paper पढ़ें और परीक्षा की तैयारी पक्की करें
अभी Pariksha Pass App डाउनलोड करें

👀 पहले फ्री डेमो Guessing Paper देखें →

⏳ परीक्षा पास आ रही है — आख़िरी दिनों में सबसे ज़्यादा काम आते हैं सही प्रश्न। आज ही तैयारी शुरू करें!

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

  1. पूरा पेपर एक बार पढ़ें और जो प्रश्न आपको आते हैं उन पर निशान लगाएँ।
  2. देखें कि हर प्रश्न सिलेबस की किस इकाई से है — जो इकाइयाँ बार-बार आती हैं, वही सबसे ज़रूरी हैं।
  3. बिना नोट्स देखे 3 घंटे में पेपर हल करें, फिर अपनी किताब से उत्तर मिलाएँ।
  4. इसी विषय के दूसरे वर्षों के पेपर भी डाउनलोड करें और दोहराए गए प्रश्न ढूँढें।

Questions in this paper (text version)

यह टेक्स्ट मूल PDF से लिया गया है ताकि आप इसे जल्दी पढ़ और खोज सकें। सूत्र, चित्र और हिंदी टेक्स्ट सही न दिखें तो ऊपर दी गई PDF देखें।

Examination, March-April 2021
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
Never miss an update for this examGet a notification when new results, admit cards or notices are published. / नई अपडेट की सूचना पाएं।

More HYV MA Semester 3 papers

Mathematics Graph Theory 1 – other years & universities