In a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?

Every edge of a clique with size ≥ 3 is a bridge (A clique is any complete sub graph of a graph)

A bridge cannot be part of a simple cycle

Every edge of a clique with size ≥ 3 is a bridge (A clique is any complete sub graph of a graph)

A graph with bridges cannot have a cycle

In which year the sales of Store C is less compared to the other two years

The sales is consistent over the three years

Let G be an undirected complete graph on n vertices, where n > 2. Then, the number of different Hamiltonian cycles in G is equal to

$\frac{{\left( {n - 1} \right)!}}{2}$

Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation.Each node of the tree is of type treeNode.typedef struct treeNode* treeptr;struct treeNode{ treeptr leftMostChild, rightSibling;};int DoSomething (treeptr tree){ int value=0; if (tree != NULL) { if (tree->leftMostChild == NULL) value = 1; else value = DoSomething(tree->leftMostChild); value = value + DoSomething(tree->rightSibling); } return(value);}When the pointer to the root of a tree is passed as the argument to DoSomething, the value returned by the function corresponds to the

number of internal nodes in the tree

number of nodes without a right sibling in the tree

number of leaf nodes in the tree

Consider the following directed graph: Which of the following is/are correct about the graph?

A depth-first traversal starting at vertex S classifies three directed edges as back edges.

The graph does not have a strongly connected component.

For each pair of vertices u and v, there is a directed path from u to v.

The graph does not have a topological order.

A depth-first traversal starting at vertex S classifies three directed edges as back edges.

792 + Mcqs in Graph in Data Structures and Algorithms Page 7 McqOptions

301.	In the given line graph, the percentage increase in electricity consumption of ‘B’ between March and May is∶
A.	95%
B.	85%
C.	7%
D.	167.5%
Answer» E.

Discussion

302.	How much is the percentage increase in the production of rice in the year 2008 in comparison to year 2007?
A.	25
B.	30
C.	35
D.	40
Answer» C. 35

Discussion

303.	Cumulative net exports (in million USD) from the beginning of 2012 to the end of 2015 was?
A.	80
B.	40
C.	20
D.	60
Answer» D. 60

Discussion

304.	In a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?
A.	A tree has no bridges
B.	A bridge cannot be part of a simple cycle
C.	Every edge of a clique with size ≥ 3 is a bridge (A clique is any complete sub graph of a graph)
D.	A graph with bridges cannot have a cycle
Answer» C. Every edge of a clique with size ≥ 3 is a bridge (A clique is any complete sub graph of a graph)

Discussion

305.	Marks of division F were greater than that of Division B by ______.
A.	50%
B.	150%
C.	200%
D.	100%
Answer» E.

Discussion

306.	If the company has only 7 departments then what is the annual profit (in Rs. lakhs) of the company if the annual profit was 10% of the total annual sales of the company?
A.	250
B.	25
C.	240
D.	24
Answer» B. 25

Discussion

307.	Consumers of drink C are greater than that of drink D by _______.
A.	1.375
B.	1.175
C.	0.578
D.	0.752
Answer» B. 1.175

Discussion

308.	In which year were the number of deaths greater than that of the previous year?
A.	2013
B.	2012
C.	2014
D.	2015
Answer» C. 2014

Discussion

309.	Based on the given graph, on which day was the number of arrivals the maximum?
A.	Monday
B.	Saturday
C.	Thursday
D.	Friday
Answer» E.

Discussion

310.	In how many years were the imports more than 80% of the average exports (per year) of the country during the given 5 years?
A.	4
B.	3
C.	2
D.	1
Answer» C. 2

Discussion

311.	As per the following chart, in which year were the sales of store B more than 13 lakh Rs.?Note: The sales figures are in lakh Rs.
A.	Year 3
B.	Year 2
C.	Year 1
D.	Year 1 and Year 2
Answer» D. Year 1 and Year 2

Discussion

312.	In the given line graph, what is the total sale of Product A in the year 2005 and 2009 taken together?
A.	16400
B.	14600
C.	17500
D.	18500
Answer» B. 14600

Discussion

313.	In the given line graph, what is the total sale of Products A and B in the year 2007?
A.	10010
B.	13460
C.	11500
D.	12490
Answer» B. 13460

Discussion

314.	In which year, were the exports of type B cars exactly 20% more than the exports of type A cars in 2014?
A.	2015
B.	2016
C.	2012
D.	2013
Answer» C. 2012

Discussion

315.	If the total number of bikes sold in 2009 was 50000, then by what number was the sales of white bikes less than that of yellow and red bikes put together?
A.	2,500
B.	10,000
C.	3,000
D.	5,000
Answer» B. 10,000

Discussion

316.	In which year was the steel production lesser than that of the previous year?
A.	2013
B.	2014
C.	2012
D.	2016
Answer» B. 2014

Discussion

317.	A class carried out an experiment to measure the lengths of different classroom. The results of the experiment are shown in the histogram. The length of each classroom was measured to the nearest meter. How many classrooms were less than 25 meter in length?
A.	13
B.	9
C.	5
D.	10
Answer» B. 9

Discussion

318.	If country D spends $20000 per soldier annually, then how much does it spend (in $ millions) on all its soldiers annually?
A.	12
B.	13
C.	15
D.	17
Answer» D. 17

Discussion

319.	If departments F and D are merged to create a new department G, then which department will have the least number of employees?
A.	G
B.	F
C.	D
D.	B
Answer» E.

Discussion

320.	By what value profit in 2012 was more (in %) than the profit of 2011?
A.	10
B.	33.33
C.	50
D.	40
Answer» D. 40

Discussion

321.	If the sales figures are exclusive of tax, then at the rate of 12% tax how much is the tax to be paid (in Rs.) on the sales of all the 7 brands of televisions?
A.	240000
B.	24000
C.	420000
D.	42000
Answer» B. 24000

Discussion

322.	If two sums in the ratio 9 : 10 are invested in companies P and Q respectively in 1999, then what is the ratio of the simple interests received from companies P and Q respectively after one year?
A.	7 : 8
B.	8 : 9
C.	9 : 8
D.	8 : 7
Answer» D. 8 : 7

Discussion

323.	Instructions:Study the following times graph and answer the question on its basis?The sale of books (in thousand) has been given in two consecutive yea rs of 2010 and 2011 of five branches of a publishing company.Find out the average of all companies in the year 2010 (in thousand)?
A.	76
B.	73
C.	74
D.	75
Answer» B. 73

Discussion

324.	Direction: Out of the two bar graphs provided below, one shows the amounts (Rs. In Lakhs) invested by a company in purchasing raw materials over the years and the other shows the values (Rs. In Lakhs) of finished goods sold by the company over the years.What was the difference between the average amount invested in raw materials during 1997 to 2000 and the average value of sales of finished goods during the same period 1997 to 2000?
A.	77.5 Lakhs
B.	87.5 Lakhs
C.	70.5 Lakhs
D.	76.5 Lakhs
Answer» B. 87.5 Lakhs

Discussion

325.	Number of female watching news on Aaj Tak is what percent of the total number of male watching news together on NDTV and Zee News?
A.	20%
B.	30%
C.	50%
D.	40%
E.	60%
Answer» B. 30%

Discussion

326.	In which year the sales of Store C is less compared to the other two years
A.	Year 1
B.	The sales is consistent over the three years
C.	Year 3
D.	Year 2
Answer» D. Year 2

Discussion

327.	In the given bar-chart, what is a difference between the average sales of televisions BPL and Onida for 3 years?
A.	78
B.	56
C.	104
D.	60
Answer» E.

Discussion

328.	In which year, the percentage increase of students in school A is the highest in comparison to its previous year?
A.	2011
B.	2012
C.	2010
D.	2009
Answer» B. 2012

Discussion

329.	Let G be an undirected complete graph on n vertices, where n > 2. Then, the number of different Hamiltonian cycles in G is equal to
A.	n!
B.	(n - 1)!
C.	1
D.	$\frac{{\left( {n - 1} \right)!}}{2}$
Answer» E.

Discussion

330.	In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The income in 2001 was equal to the expenditure in the year:
A.	2004
B.	2002
C.	2003
D.	2000
Answer» B. 2002

Discussion

331.	Participants of activity A were lesser than that of F by ___________%.
A.	25
B.	30
C.	20
D.	35
Answer» D. 35

Discussion

332.	Books available in library D is how much percent of books owned by library B and C together?
A.	25%
B.	10%
C.	20%
D.	5%
E.	8%
Answer» C. 20%

Discussion

333.	In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The percentage decrease in the income of the company in 2002 as compared to that in 2001 is :
A.	$21\frac{1}{3}\% $
B.	22%
C.	18%
D.	$16\frac{2}{3}\% $
Answer» E.

Discussion

334.	In 2017 the sales of each brand increased by the same percentage as it did in the year 2016. What will be the approximate average sales (in units) of mobiles per brand in year 2017?
A.	9120
B.	8360
C.	9436
D.	9678
Answer» B. 8360

Discussion

335.	Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation.Each node of the tree is of type treeNode.typedef struct treeNode* treeptr;struct treeNode{ treeptr leftMostChild, rightSibling;};int DoSomething (treeptr tree){ int value=0; if (tree != NULL) { if (tree->leftMostChild == NULL) value = 1; else value = DoSomething(tree->leftMostChild); value = value + DoSomething(tree->rightSibling); } return(value);}When the pointer to the root of a tree is passed as the argument to DoSomething, the value returned by the function corresponds to the
A.	number of internal nodes in the tree
B.	height of the tree
C.	number of nodes without a right sibling in the tree
D.	number of leaf nodes in the tree
Answer» E.

Discussion

336.	In a library, there are 10 different sections and the librarian categorises the books over 20 days. Which section has the least number of books?
A.	Section 7
B.	Section 9
C.	Section 8
D.	Section 5
Answer» B. Section 9

Discussion

337.	Failures in 2014 were greater than that in 2012 by ________.
A.	25%
B.	16.67%
C.	20%
D.	15%
Answer» D. 15%

Discussion

338.	In how many years, the number of students in college A is less than the average number of students in college B across all the years?
A.	0
B.	1
C.	2
D.	3
Answer» B. 1

Discussion

339.	Consider the following directed graph: Which of the following is/are correct about the graph?
A.	The graph does not have a strongly connected component.
B.	For each pair of vertices u and v, there is a directed path from u to v.
C.	The graph does not have a topological order.
D.	A depth-first traversal starting at vertex S classifies three directed edges as back edges.
Answer» D. A depth-first traversal starting at vertex S classifies three directed edges as back edges.

Discussion

340.	In the given bar graph, the number of students enrolled in institute B in the year 2016 is what percentage of students enrolled in institute A in 2016?
A.	120%
B.	250/3%
C.	85%
D.	325/6%
Answer» B. 250/3%

Discussion

341.	In the given bar-chart, what is the population growth (in crores) in total in states Kerala and Tamil Nadu for the period between 2005 and 2015?
A.	13
B.	9
C.	10
D.	11
Answer» B. 9

Discussion

342.	Instructions: Study the graph the following times and answer the question based on it? Two consecutive years of ﬁve branches of a publishing company have been given in the sale of books (thousand) in 2010 and 2011Find out the total sales (in thousand) of the company's branches C1, C3 and C5 in both years?
A.	403
B.	400
C.	401
D.	402
Answer» E.

Discussion

343.	A study was made for the number of persons of different age group visited in a library in week which is shown in the histogram. Study the histogram and answer the question given below.The ratio of the number of persons in the age groups 15 - 20 years and 20 - 25 years together, to the number of persons in the age groups 30 - 35 years and 35 - 40 year together, is:
A.	13 : 9
B.	14 : 17
C.	15 : 19
D.	14 : 9
Answer» E.

Discussion

344.	In which year from 2008 to 2016, the combined sales of brand A and B is maximum?
A.	2008
B.	2009
C.	2012
D.	2016
Answer» C. 2012

Discussion

345.	If 30 taxis quit company B and joined company D then D will have how many more taxis than C?
A.	40
B.	30
C.	110
D.	70
Answer» E.

Discussion

346.	Number of flights in Y6 are how much percent more than number of flights in Y1?
A.	124.4
B.	126.8
C.	118.2
D.	114.3
Answer» B. 126.8

Discussion

347.	In the given bar-chart, which month sales shows the maximum increases in 2018 as against 2017?
A.	April
B.	March
C.	January
D.	May
Answer» C. January

Discussion

348.	By how much percentage is the average number of females from all the organisations together is more than the number of males in organization 'D'?
A.	42%
B.	38%
C.	40%
D.	45%
Answer» D. 45%

Discussion

349.	If the profits are added to the company's reserves and the reserves stood at Rs 150 lakhs at the end of 2015, what were the reserves (in Rs. lakhs) in the beginning of 2012?
A.	130
B.	90
C.	110
D.	40
Answer» D. 40

Discussion

350.	For which of the following years the percentage of rise/fall in production from the previous year the maximum for Company B?
A.	1992
B.	1993
C.	1994
D.	1995
E.	1996
Answer» C. 1994

Discussion

333.	In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The percentage decrease in the income of the company in 2002 as compared to that in 2001 is :
A.	\(21\frac{1}{3}\% \)
B.	22%
C.	18%
D.	\(16\frac{2}{3}\% \)
Answer» E.

Explore topic-wise MCQs in Data Structures and Algorithms.

In the given line graph, the percentage increase in electricity consumption of ‘B’ between March and May is∶

How much is the percentage increase in the production of rice in the year 2008 in comparison to year 2007?

Cumulative net exports (in million USD) from the beginning of 2012 to the end of 2015 was?

In a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?

Marks of division F were greater than that of Division B by ______.

If the company has only 7 departments then what is the annual profit (in Rs. lakhs) of the company if the annual profit was 10% of the total annual sales of the company?

Consumers of drink C are greater than that of drink D by _______.

In which year were the number of deaths greater than that of the previous year?

Based on the given graph, on which day was the number of arrivals the maximum?

In how many years were the imports more than 80% of the average exports (per year) of the country during the given 5 years?

As per the following chart, in which year were the sales of store B more than 13 lakh Rs.?Note: The sales figures are in lakh Rs.

In the given line graph, what is the total sale of Product A in the year 2005 and 2009 taken together?

In the given line graph, what is the total sale of Products A and B in the year 2007?

In which year, were the exports of type B cars exactly 20% more than the exports of type A cars in 2014?

If the total number of bikes sold in 2009 was 50000, then by what number was the sales of white bikes less than that of yellow and red bikes put together?

In which year was the steel production lesser than that of the previous year?

A class carried out an experiment to measure the lengths of different classroom. The results of the experiment are shown in the histogram. The length of each classroom was measured to the nearest meter. How many classrooms were less than 25 meter in length?

If country D spends $20000 per soldier annually, then how much does it spend (in $ millions) on all its soldiers annually?

If departments F and D are merged to create a new department G, then which department will have the least number of employees?

By what value profit in 2012 was more (in %) than the profit of 2011?

If the sales figures are exclusive of tax, then at the rate of 12% tax how much is the tax to be paid (in Rs.) on the sales of all the 7 brands of televisions?

If two sums in the ratio 9 : 10 are invested in companies P and Q respectively in 1999, then what is the ratio of the simple interests received from companies P and Q respectively after one year?

Instructions:Study the following times graph and answer the question on its basis?The sale of books (in thousand) has been given in two consecutive yea rs of 2010 and 2011 of five branches of a publishing company.Find out the average of all companies in the year 2010 (in thousand)?

Number of female watching news on Aaj Tak is what percent of the total number of male watching news together on NDTV and Zee News?

In which year the sales of Store C is less compared to the other two years

In the given bar-chart, what is a difference between the average sales of televisions BPL and Onida for 3 years?

In which year, the percentage increase of students in school A is the highest in comparison to its previous year?

Let G be an undirected complete graph on n vertices, where n > 2. Then, the number of different Hamiltonian cycles in G is equal to

In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The income in 2001 was equal to the expenditure in the year:

Participants of activity A were lesser than that of F by ___________%.

Books available in library D is how much percent of books owned by library B and C together?

In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The percentage decrease in the income of the company in 2002 as compared to that in 2001 is :

In 2017 the sales of each brand increased by the same percentage as it did in the year 2016. What will be the approximate average sales (in units) of mobiles per brand in year 2017?

In a library, there are 10 different sections and the librarian categorises the books over 20 days. Which section has the least number of books?

Failures in 2014 were greater than that in 2012 by ________.

In how many years, the number of students in college A is less than the average number of students in college B across all the years?

Consider the following directed graph: Which of the following is/are correct about the graph?

In the given bar graph, the number of students enrolled in institute B in the year 2016 is what percentage of students enrolled in institute A in 2016?

In the given bar-chart, what is the population growth (in crores) in total in states Kerala and Tamil Nadu for the period between 2005 and 2015?

In which year from 2008 to 2016, the combined sales of brand A and B is maximum?

If 30 taxis quit company B and joined company D then D will have how many more taxis than C?

Number of flights in Y6 are how much percent more than number of flights in Y1?

In the given bar-chart, which month sales shows the maximum increases in 2018 as against 2017?

By how much percentage is the average number of females from all the organisations together is more than the number of males in organization 'D'?

If the profits are added to the company's reserves and the reserves stood at Rs 150 lakhs at the end of 2015, what were the reserves (in Rs. lakhs) in the beginning of 2012?

For which of the following years the percentage of rise/fall in production from the previous year the maximum for Company B?