PRSU MA/MSc 3rd Sem Mathematics Graph Theory 1 Question Paper Jun 2022

PRSU MA, MSc Semester 3 Mathematics Graph Theory 1 का पिछले वर्ष का प्रश्न पत्र (Question Paper Jun 2022) PDF फ्री डाउनलोड करें – पं. रविशंकर शुक्ल विश्वविद्यालय, Raipur। परीक्षा की तैयारी के लिए सबसे उपयोगी।

PDF

Mathematics Graph Theory 1

Pt. Ravishankar Shukla University, Raipur
UniversityPt. Ravishankar Shukla University (PRSU)
Course,
SemesterSemester 3
Subject / PaperMathematics Graph Theory 1
Paper CodeF-770
Exam SessionJun 2022
Time Allowed3 Hours
Maximum Marks80
FilePDF · 389 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 Pt. Ravishankar Shukla University, Raipur (Jun 2022). 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 देखें।

Roll No. .............................. Total Printed Pages - 8 2. The size of a simple graph of order n cannot exceed.
MATHEMATICS 3. A vertex with zero in degree is called-
PAPER FIFTH
Time : Three Hours] [Maximum Marks:80 (C) Zero vertex
Note : Attempt all sections as directed. (D) None of these
Section - A 4. A vertex of degree one is called-
(1 mark each) (A) Isolated vertex
(Objective/Multiple Choice Questions) (B) Pendent vertex
Note : Attempt all questions. Choose the correct answer. (C) Zero vertex
1. The maximum number of degree of any vertex in a simple (D) None of these
graph with n-vertices is 5. The sum of degrees of the vertices is an undirected graph
[3] [4]
6. The necessary conditions for two graphs to be isomor- 10. A graph G is n-colourable but not (k - 1) colourable is
phic both must have called-
(A) The same number of vertices (A) k - 1 colourable
8. The chromatic number of K is 12. For a graph G which is true-
(A) n - 1 (A) G is two chromatic
9. The graph C is : 13. Which of the following statements is true for a graph G
6 (A) G is a split graph
(A) Planar graph
[5] [6]
14. Which of the following statements is true- 18. For any graph G which is not true-
(A) Every interval graph is traingulated (A) 1 0
0 0 0 1
0 0 1 1
17. Which of the following statement is true- (2 marks each)
(A) A non zero element of C B is called a bicycle (Very Short Answer type Questions)
Note- Attempt all questions.
(B) A bicycle has an even number of edges 1. Define Homomorphism.
[7] [8]
4. Define critical graphs. Section - D
5. Define edge colouring. (5 marks each)
6. Define face colouring. (Long Answer Type questions)
Note- Attempt All questions.
7. Define interval graphs. 1. Prove that if a graph G is contractible to a graph H and
(3 marks each) connected.
2. Prove that the sum of any two cuts of a graph G is also a
Note- Attempt all questions. OR
degree sequence (d) is given by
3. Explain cycle pases and cycle graphs. k
of degree at least k-1 each. either a complete subgraph on k + 1 vertices or an inde-
5. Explain clique parameters. pendent set of 1 vertices.
4. Prove that for any s 2
7. Prove that every instant graph is traingulated. OR
Never miss an update for this examGet a notification when new results, admit cards or notices are published. / नई अपडेट की सूचना पाएं।

More PRSU MA Semester 3 papers

Mathematics Graph Theory 1 – other years & universities