Register

UGC NET CSE | December 2019 | Part 2 | Question: 93

• edited by
497 views

2 Answers

2 votes
2 votes

In the given flow graph $F$ $4$ regions are present.

  • $(1,(2,3),(4,5),10)$
  • $6,7,8,9$
  • $1,(2,3),6,8,9,10,(4,5)$
  • outer side region

Total $4$ regions are present.

Option $(C).$

User Avatar
1 votes
1 votes
option 3) 4

Concept
A region is an area that is bounded by edges and cannot be further subdivided. Region can be finite nature and can also be infinite nature. A planar graph can only have one infinite region.
Explanation
The graph in the data has 3 finite or closed regions.
Region 1 – Bounded by edge 1-10-1
Region 2 – Bounded by edges (2.3)-6-8-9-10-(4.5)-(2.3)
Region 3 – Bounded by edges 6-7-9-8-6
The fourth region is infinite or open region
Region 4 – 1-11
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
2 answers
1
soujanyareddy13 asked May 12, 2021
2,852 views
UGC NET CSE | December 2019 | Part 2 | Question: 1
A basic feasible solution of an $m \times n$ transportation problem is said to be non-degenerate, if basic feasible solution contains exactly _______ number of individual allocation in ______ positions. $m+n+1$, independent $m+n-1$, independent $m+n-1$, appropriate $m-n+1$, independent
A basic feasible solution of an $m \times n$ transportation problem is said to be non-degenerate, if basic feasible solution contains exactly _______ number of individual...
User Avatar
4 votes
4 votes
6 answers
3
soujanyareddy13 asked May 12, 2021
1,934 views
UGC NET CSE | December 2019 | Part 2 | Question: 3
The Boolean expression $AB+A \overline{B}+\overline{A}C+AC$ is unaffected by the value of the Boolean variable _________. $A$ $B$ $C$ $A, B$ and $C$
The Boolean expression $AB+A \overline{B}+\overline{A}C+AC$ is unaffected by the value of the Boolean variable _________.$A$$B$$C$$A, B$ and $C$
User Avatar
Link Copied!