2018管理學(xué)聯(lián)考邏輯課程系統(tǒng)講義13.1網(wǎng)絡(luò)問題
13.1 網(wǎng)絡(luò)問題
網(wǎng)絡(luò)問題是指,在平面上給出若干個點(diǎn),這些點(diǎn)通過許多線聯(lián)結(jié)成網(wǎng)絡(luò),通過單向或雙向行走的 關(guān)系,確定某兩點(diǎn)之間的路徑以及與此相關(guān)的一些問題。
分析網(wǎng)絡(luò)問題需要我們根據(jù)已知條件畫出恰當(dāng)?shù)慕忸}草圖,然后在根據(jù)假設(shè)法、排除法即可解
題。
真題精講
1. 某情報組共有 6 名情報工作人員:A,B,C,D,E,F(xiàn)。這六名情報工作人員之間的情報聯(lián)絡(luò)必須遵守下列規(guī)則:
A 只能向 B 和 D 發(fā)出情報并且不能接收任何情報人員的情報;
B 和 F 只能向E 發(fā)出情況;
D 只能向 C 發(fā)出情報;
E 只能向B 和 D 發(fā)出情報;
C 只能向 F 和 E 發(fā)出情報。
問:如果D 只通過一個中介情報人員,則可以把情報送給哪些情報人員?
A. C 和 F。B. B 和 E。C. F 和 E。D. A 和 B。
解析:
根據(jù)已知條件,D 只能向 C 發(fā)出情報,而 C 只能向 E 和 F 發(fā)出情況,則推出,D 只能發(fā)情報送給E 和 F。由于問題要求“D 只通過一個中介”,故,正確答案為 C。
如果信息更為復(fù)雜,也可以利用下表來解題。
ABCDEF
A000000
B100010
C000100
D100010
E011001
F001000
免責(zé)聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個人研究、交流學(xué)習(xí)使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題,請聯(lián)系本站管理員予以更改或刪除。
微信公眾號
QQ交流群