Q11Numerical5 Marks22 Dec 2024
A company manufactures 10 chemicals . Certain pairs of these chemicals are incompatible and would cause explosions if brought into contact with each other. The below graph shows the incompatibility of the chemicals, each vertex represents a chemical and each edge between a pair of chemicals represents that those two chemicals are incompatible. As a precautionary measure, the company wishes to partition its warehouse into compartments and store incompatible chemicals in different compartments. What is the least number of compartments into which the warehouse should be partitioned?
Press Enter to check.