Register

CAT 2003 | Question: 1-148

• edited by
1,045 views
0 0 votes

A graph may be defined as a set of points connected by lines called edges. Every edge connects a pair of points. Thus, a triangle is a graph with $3$ edges and three points. The degree of the point is the number of edges connected to it. For example, A triangle is a graph with three points of $2$ degree each. Consider a graph with $12$ points. It is possible to reach any point from any other point through a sequence of edges. The number of edges, $e,$ in the graph must satisfy the condtion

  1. $11 \leq e \leq 66$
  2. $10 \leq e \leq 66$
  3. $11 \leq e \leq 65$
  4. $0 \leq e \leq 11$

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · CAT 2003 | Question:...Next → · CAT 2003 | Question:...
← Previous in category · CAT 2003 | Question:...Next in category → · CAT 2003 | Question:...
Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
5.5k
5.5k views
go_editor asked May 3, 2016
5,534 views
CAT 2003 | Question: 1-102
Answer the question on the basis of the information given below:A certain perfume is available at a duty-free shop at the Bangkok international airport. It is priced in t...
0 0 votes
0 0 answers
1.7k
1.7k views
go_editor asked May 3, 2016
1,709 views
CAT 2003 | Question: 1-104
New Age Consultants have three consultants Gyani, Medha and Buddhi. The sum of the number of projects handled by Gyani and Buddhi individually is equal to the number of p...
0 0 votes
0 0 answers
1.7k
1.7k views
go_editor asked May 3, 2016
1,689 views
CAT 2003 | Question: 1-113
Answer the question on the basis of the information given below:A city has two perfectly circular and concentric ring roads, the outer ring road (OR) being twice as long ...
0 0 votes
0 0 answers
1.7k
1.7k views
go_editor asked May 3, 2016
1,708 views
CAT 2003 | Question: 1-112
Answer the question on the basis of the information given below:A city has two perfectly circular and concentric ring roads, the outer ring road (OR) being twice as long ...
0 0 votes
0 0 answers
1.4k
1.4k views
go_editor asked May 3, 2016
1,350 views
CAT 2003 | Question: 1-125
Choose $1$ if the question can be answered by one of the statements alone but not by the other.Choose $2$ if the question can be answered by using either statement alone....