Question
Download Solution PDFग्राफ का आनुषंगिक आव्यूह नीचे दिया गया है:
| a | b | c | d | e | f | |
| 1 | +1 | 0 | +1 | 0 | 0 | +1 |
| 2 | -1 | -1 | 0 | +1 | 0 | 0 |
| 3 | 0 | +1 | 0 | 0 | +1 | -1 |
| 4 | 0 | 0 | -1 | -1 | -1 | 0 |
निम्न में से संगत ग्राफ कौनसा है?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFसंकल्पना:
-
एक घटना सारणिक में पंक्तियों की संख्या एक ग्राफ में उपस्थित नोड की कुल संख्या निर्धारित करती है।
-
एक घटना सारणिक में स्तंभों की संख्या एक ग्राफ में उपस्थित शाखाओं की कुल संख्या निर्धारित करती है।
-
किसी नोड में आगामी तीर को -1 के रूप में लिया जाता है।
-
किसी नोड में निर्गमनी तीर को +1 के रूप में लिया जाता है।
व्याख्या:
| a | b | c | d | e | f | |
| 1 | +1 | 0 | +1 | 0 | 0 | +1 |
| 2 | -1 | -1 | 0 | +1 | 0 | 0 |
| 3 | 0 | +1 | 0 | 0 | +1 | -1 |
| 4 | 0 | 0 | -1 | -1 | -1 | 0 |
उपरोक्त घटना आनुषंगिक आव्यूह के परिणाम निम्नलिखित हैं:
पंक्तियों की संख्या = 4 = नोड की कुल संख्या
स्तंभों की संख्या = 6 = शाखाओं की कुल संख्या
नोड 1: तीन निर्गमनी तीर
नोड 2: दो आगामी और एक निर्गमनी तीर
नोड 3: एक आगामी और दो निर्गमनी तीर
नोड 4: तीन आगामी तीर
उपरोक्त सभी शर्तें विकल्प 2 से पूरी होती हैं।
Last updated on Jul 9, 2025
-> BPSC AE admit card 2025 will be released on July 15.
-> BPSC AE 2025 exam date has been revised. The exam will be conducted on July 17, 18 & 19 now.
-> Candidates who were facing technical issues while filling form can now fill the BPSC AE application form 2025 without any issue.
->BPSC AE age limit 2025 has been revised. Also Check the BPSC AE Syllabus and Exam Pattern
->BPSC AE application form 2025 was released on April 30. The last date to fill BPSC AE form 2025 was May 28.
->BPSC AE interview call letters released for Advt. 32/2024.
->BPSC AE notification 2025 has been released.
->A total of 1024 vacancies are announced through BPSC AE recruitment 2025
->The BPSC Exam Calendar 2025 has been released for the Assistant Engineer Recruitment.
-> The selection will be based on a written exam and evaluation of work experience.
-> Candidates with a graduation in the concerned engineering stream are eligible for this post.
-> To prepare for the exam solve BPSC AE Previous Year Papers. Also, attempt the BPSC AE Civil Mock Tests.