13.1 网络问题

　　网络问题是指，在平面上给出若干个点，这些点通过许多线联结成网络，通过单向或双向行走的 关系，确定某两点之间的路径以及与此相关的一些问题。

　　分析网络问题需要我们根据已知条件画出恰当的解题草图，然后在根据假设法、排除法即可解

　　题。

　　真题精讲

　　1. 某情报组共有 6 名情报工作人员：A，B，C，D，E，F。这六名情报工作人员之间的情报联络必须遵守下列规则：

　　A 只能向 B 和 D 发出情报并且不能接收任何情报人员的情报;

　　B 和 F 只能向E 发出情况;

　　D 只能向 C 发出情报;

　　E 只能向B 和 D 发出情报;

　　C 只能向 F 和 E 发出情报。

　　问：如果D 只通过一个中介情报人员，则可以把情报送给哪些情报人员?

　　A. C 和 F。B. B 和 E。C. F 和 E。D. A 和 B。

　　解析：

　　根据已知条件，D 只能向 C 发出情报，而 C 只能向 E 和 F 发出情况，则推出，D 只能发情报送给E 和 F。由于问题要求“D 只通过一个中介”，故，正确答案为 C。

　　如果信息更为复杂，也可以利用下表来解题。

　　ABCDEF

　　A000000

　　B100010

　　C000100

　　D100010

　　E011001

　　F001000

免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。