Question

[10:40 PM, 10/7/2020] Niranjan New No: 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
[10:40 PM, 10/7/2020] Niranjan New No: C6 : C8

Answer 1

Answer:

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?