Concept-wise Practice

directed graph MCQ Questions for Class 12

directed graph se related questions ko ek jagah revise karein. Har question me bilingual content, answer feedback aur explanation available hai.

Practice Questions

2 questions tagged with directed graph.

निर्देशित आरेख में सममित संबंध पहचानने का सही तरीका कौन-सा है?

What is the correct way to identify a symmetric relation in a directed graph?

Explanation opens after your attempt
Correct Answer

A. हर तीर के साथ विपरीत दिशा का तीर भी होEvery arrow has a reverse arrow

Step 1

Concept

In a directed graph, ((a,b)) is shown by an arrow from (a) to (b).

Step 2

Why this answer is correct

Symmetry requires the reverse arrow from (b) to (a).

Step 3

Exam Tip

In graph questions, carefully check every two-way pair. चरण 1: निर्देशित आरेख में ((a,b)) को (a) से (b) की ओर तीर से दिखाते हैं। चरण 2: सममितता के लिए (b) से (a) की ओर विपरीत तीर भी चाहिए। चरण 3: चित्र वाले प्रश्नों में हर दो-तरफा जोड़ी को ध्यान से जाँचें।

Open Question Page
Ask Friends

यदि किसी संबंध की निर्देशित आकृति में (x) से (y) तक तीर है, तो सममित संबंध के लिए क्या जरूरी है?

If the directed graph of a relation has an arrow from (x) to (y), what is necessary for the relation to be symmetric?

Explanation opens after your attempt
Correct Answer

A. (y) से (x) तक भी तीर होThere must also be an arrow from (y) to (x)

Step 1

Concept

An arrow from (x) to (y) represents \((x,y)\in R\).

Step 2

Why this answer is correct

Symmetry requires \((y,x)\in R\) as well.

Step 3

Exam Tip

Therefore an arrow in the reverse direction is necessary. चरण 1: निर्देशित आकृति में तीर (x) से (y) का अर्थ \((x,y)\in R\) है। चरण 2: सममितता के लिए \((y,x)\in R\) भी होना चाहिए। चरण 3: इसलिए उलटी दिशा का तीर जरूरी है।

Open Question Page
Ask Friends