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
chemicals?
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.
