Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following graphs don’t have chromatin number less than or equal to 2?

Which of the following graphs don’t have chromatin number less than or equal to 2? Correct Answer Wheel graph

The perfect bipartite graph has chromatic number 2. Also, the Compliment of Line Graph of Bipartite Graph, Compliment of Bipartite Graph, Line Graph of Bipartite Graph and every Bipartite Graph is known as perfect graph in graph theory. Wheel graph Wn has chromatin number 3 if n is odd and 4 if n is even.

Related Questions

How many of the following statements are correct? i) All cyclic graphs are complete graphs. ii) All complete graphs are cyclic graphs. iii) All paths are bipartite. iv) All cyclic graphs are bipartite. v) There are cyclic graphs which are complete.
From the given table, what is the percentage of students scoring 40 or more, but less than 70. Scores Less than 20 Less than 30 Less than 40 Less than 50 Less than 60 Less than 70 Less than 80 No. of Students 12 19 22 31 38 46 50
From the following table, how many patients were in the age group 40 – 60? Age (years) Less than 10 Less than 20 Less than 30 Less than 40 Less than 50 Less than 60 Less than 70 No. of patients 11 15 22 29 35 45 50
During a medical check-up, the heights of 40 students in a class were recorded as shown in the following table. Height (in cm) Less than 175 Less than 170 Less than 165 Less than 160 Less than 155 Less than 150 Number of students 40 35 25 16 8 4   How many students have a height of 165 cm or more?
The table shows the daily income of 50 persons. Study the table and answer the question. Income (Rs.) No. of persons less than 200 12 less than 250 26 less than 300 34 less than 350 40 less than 400 50 What is the ratio of the number of persons earning less than Rs. 200 to the number of persons earning Rs. 300 or more?
Consider the following graphs. The curves in the graphs indicate different age groups in the populations of two countries A and B over a period of few decades: With reference to the above graphs, which of the following are the most logical and rotational inferences that can be made? 1. Over the last two and a half decades, the dependency ratio for country B has decreased. 2. By the end of the next two and a half decades, the dependency ratio of country A and be much less than that of country B. 3. In the next two decades, the work-force relative to its total population will increase in country B as compared to country A. Select the correct answer using the code given below.
Anya, Banya, Dinya and Vinya brought a story book for their classmate. The book is with someone among them. They all know who has the book and each one makes a statement about this. Select the person with the book if only one of them is making a false statement. statements : Anya: I don’t have the book and Dinya also doesn’t have the book. Banya : I don’t have the book and Anya also doesn’t have the book. Dinya : I don’t have the book and Banya also doesn’t have the book. Vinya : I don’t have the book and Anya also doesn’t have the book.
Three companies L, M, and N participated in campus recruitment in college Z. All three companies selected an equal number of candidates. Out of the total candidates selected, 60 were selected by both L and M. The number of candidates selected by both M and N was 68 less than twice the number of candidates selected by both L and M. There were 28 candidates who got selected by each L, M and N companies. This number was 50% less than the number of candidates selected by both L and N. The total number of candidates selected by both L and N was 92% less than a total number of candidates selected. The total number of students that got placed in exactly one company was what percent more than the ones that got placed in exactly two companies?
Study the table and answer the question. The table shows the daily income of 50 persons. Income (Rs.) No. of persons less than 200 12 less than 250 26 less than 300 34 less than 350 40 less than 400 50 How many persons earn Rs.250 or more but less than Rs.350 daily?
The table shows the daily income (in Rs.) of 50 persons. Study the table and answer the question: Income (Rs) No. of persons Less than 200 12 Less than 250 26 Less than 300 34 Less than 350 40 Less than 400 50 How many persons earn Rs. 200 or more but less than Rs. 300?