Discrete Mathematics

Discrete Mathematics.


Consider the situation that some chemicals are to be shipped together. The cost of shipping one

container is Rs. 1000/-. Not all chemicals can be packed into a single container as there is a fear of

reaction due to interaction between chemicals. Provide a graph theoretic way for modeling the

above problem. What will be the minimum cost to ship following set of 8 chemicals labeled from

C1 to C8 which are given along with their interactions that should be avoided with other


C1 : C2,C3,C5,C8

C2 : C5,C6,C8

C3 : C5,C7

C4 : C6,C7,C8

C5 : C6,C7,C8

C6 : C8





The post Discrete Mathematics first appeared on COMPLIANT PAPERS.

Discrete Mathematics

Posted in Uncategorized