当前位置：
课堂首页
>>
课程导航
>> 5.3.2 初等数学建模问题中的图论模型[2]
图 5—4
排，否则不连边，便构成一个图模型（图5—4）。剩下的问题就应该是从
(或
)出发，寻求一条从
到
(或
到
)的,并且经过所有顶点的路径。
的两个节目表为：
方案Ⅰ：
方案Ⅱ：
从而一共可有四种节目排序表供选择。
例 2
有八种化学药品
、
、
、
、
、
、
和
要放进贮藏室保管，出于安全原
因， 下列各组药品不能贮在同一室内：
，
，
，
，
，
，
，
，
，
，
，
，
，
. 试
为这八种药品设计一个使用房间数最少的贮藏方案。
从题设可见，总共有 14 个不配伍的药品时，要想从能够放入一室角度研究将是很困难的，因此本题与前两个题的构模思想和方法不尽相同 。于是，自然想到可否逆其道而行之。即仍以 8 种药品为研究对象而做为顶点出现，连线方法则反之，不能放入一室的连一条边，然后再去寻求没有连线的顶点，那么这些顶点（药品）便可以考虑放到一个室里贮藏，问题获得解决。图 5 － 5 是连线结果。
图 5—5
本节第 [
1
] 2 [
3
] [
4
] [
5
] 部分
(或
)出发，寻求一条从
的两个节目表为：
从而一共可有四种节目排序表供选择。
、
、
、
、
、
、
和 
要放进贮藏室保管，出于安全原
， 
， 
， 
， 
， 
，
， 
， 
， 
， 
， 
， 
， 
. 试