MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 5 Mcqs, each offering curated multiple-choice questions to sharpen your General Awareness knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Every Perfect graph has forbidden graph characterization. |
| A. | True |
| B. | False |
| Answer» B. False | |
| 2. |
It is possible to have a negative chromatic number of bipartite graph. |
| A. | True |
| B. | False |
| Answer» C. | |
| 3. |
Which of the following graphs don’t have chromatin number less than or equal to 2? |
| A. | Compliment of Line Graph of Bipartite Graph |
| B. | Compliment of Bipartite Graph |
| C. | Line Graph of Bipartite Graph |
| D. | Wheel graph |
| Answer» E. | |
| 4. |
Which of the following is not a property of perfect graph? |
| A. | Compliment of Line Graph of Bipartite Graph |
| B. | Compliment of Bipartite Graph |
| C. | Line Graph of Bipartite Graph |
| D. | Line Graph |
| Answer» E. | |
| 5. |
Which of the following is not a property of the bipartite graph? |
| A. | No Odd Cycle |
| B. | Symmetric spectrum |
| C. | Chromatic Number Is Less Than or Equal to 2 |
| D. | Asymmetric spectrum |
| Answer» E. | |