ग्राफ का आनुषंगिक आव्यूह नीचे दिया गया है:

  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

निम्न में से संगत ग्राफ कौनसा है?

This question was previously asked in
BPSC AE Paper 5 (Electrical) 25 Mar 2022 Official Paper
View all BPSC AE Papers >

Answer (Detailed Solution Below)

Option 2 :
Free
BPSC AE सामान्य हिंदी Mock Test
20 Qs. 40 Marks 24 Mins

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 से पूरी होती हैं।

Latest BPSC AE Updates

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.

More Network Topology (or) Graph Theory Questions

Hot Links: teen patti octro 3 patti rummy happy teen patti teen patti gold download teen patti master official