Question

Pos
TULUI
PeroUS.
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
Ci to C8 which are given along with their interactions that should be avoided with other
chemicals?
Cl: C2,C3,C5,C8
C2: C5,C6,08
C3: C5,C7
C4: C6.01.08
C5: C6,C7,C8
C6: C8​

Answer 1

Step-by-step explanation:

Pos

TULUI

PeroUS.

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

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

chemicals?

Cl: C2,C3,C5,C8

C2: C5,C6,08

C3: C5,C7

C4: C6.01.08

C5: C6,C7,C8

C6: C8