流體網(wǎng)絡(luò)題庫(kù)

1、第一章流體網(wǎng)絡(luò)的基本概念與拓?fù)潢P(guān)系第一章流體網(wǎng)絡(luò)的基本概念與拓?fù)潢P(guān)系名詞解釋:1.流體網(wǎng)絡(luò):無(wú)論是礦井的通風(fēng)系統(tǒng)（包括有風(fēng)流流動(dòng)的井巷通道、調(diào)節(jié)風(fēng)量分配用的構(gòu)筑物、作為通風(fēng)動(dòng)力的風(fēng)機(jī)等等），還是城市集中供熱系統(tǒng)（包括輸送管路、各種調(diào)節(jié)閥門、作為動(dòng)力的泵站等等），以及城市煤氣輸送系統(tǒng)、自來(lái)水供應(yīng)系統(tǒng)、集中空調(diào)系統(tǒng)等各種有流體流動(dòng)的管路系統(tǒng)，它們都有一共同的特點(diǎn)，那就是它們都是由輸送流體的管路、各種調(diào)節(jié)設(shè)施及動(dòng)力設(shè)施構(gòu)成，流體管路連接在一起

2、形成流體網(wǎng)絡(luò)。2.分支:拋開(kāi)流體網(wǎng)絡(luò)的各種屬性，只考慮流體管路的幾何連接拓?fù)潢P(guān)系。為此，將管路稱之為分支。3.節(jié)點(diǎn):三條以上分支的連接點(diǎn)稱之為節(jié)點(diǎn)；有時(shí)為研究問(wèn)題方便，將管路的某種屬性的交變點(diǎn)也稱為節(jié)點(diǎn)，也就是說(shuō)兩條物理屬性不同的分支的交點(diǎn)也稱之為節(jié)點(diǎn)；還有一類分支，其一端與其他分支相連接，而另一端是自由的，不與任何分支相連接，將這類端點(diǎn)也稱為節(jié)點(diǎn)。4.圖:將流體網(wǎng)絡(luò)中的節(jié)點(diǎn)和分支的集合稱為圖，記為，式中，表示節(jié)點(diǎn)的集)(EVG?V合，

3、，為節(jié)點(diǎn)數(shù)，；表示分支集合，??mvvvV21??mVm?E??neeeE21??，為分支數(shù)，nEn?5.有向圖:分支對(duì)應(yīng)著的兩個(gè)節(jié)點(diǎn)分別為和。當(dāng)流體流動(dòng)的方向是，此時(shí)將分支keivjvjivv?ke寫(xiě)成，圖稱為有向圖??jikvve?G6.無(wú)向圖:當(dāng)流體流動(dòng)方向尚未確定，或者流體流動(dòng)方向與我們所研究的問(wèn)題無(wú)關(guān)時(shí)，網(wǎng)絡(luò)分支ke即可寫(xiě)成，也可寫(xiě)成，圖稱為無(wú)向圖。jikvve?ijkvve?G7.關(guān)聯(lián):在圖中，如果節(jié)點(diǎn)是分支的一個(gè)節(jié)點(diǎn)，則稱

4、分支和節(jié)點(diǎn)相關(guān)聯(lián)。)(EVG?ivkekeiv8.鄰接:對(duì)于節(jié)點(diǎn)和，若，則稱和是鄰接的。ivjvEvvji?ivjv9子圖；對(duì)圖和來(lái)說(shuō)，若有和，則稱圖是的一個(gè)子??EVG???EVG????VV??EE??G?G圖。10.出度：21.平面網(wǎng)絡(luò)圖：如果網(wǎng)絡(luò)圖能夠畫(huà)在平面上，且除節(jié)點(diǎn)處之外任何兩條分支均不相GS交，則稱圖為平面網(wǎng)絡(luò)圖。G22.柱面網(wǎng)絡(luò)圖：如果一個(gè)非平面網(wǎng)絡(luò)圖可以被嵌入在柱面上，稱其為柱面網(wǎng)絡(luò)圖。23.最大平面圖：設(shè)圖是無(wú)并聯(lián)

5、分支的平面圖，是不相鄰的任意兩節(jié)點(diǎn)，若不能Gjivv在間增加1條分支而不破壞圖的平面性時(shí)，則稱圖是最大平面圖。jivvG24.生成樹(shù)：已知一連通圖，是一樹(shù)型圖，如果??EVG?????GEGVGTTT??則稱圖是圖的一棵生成樹(shù)。??VEVT???TTEVG???EVG?25.路徑：已知，，，，，，??EVG?Vm?En???EVG????Vm???En???，對(duì)和進(jìn)行適當(dāng)?shù)恼闻判蚝?，如果下式成立GG??E?V?則稱子圖????]1[]

6、[]1[][]3[]2[]2[]1[][][]2[]1[????????????????????nVnViViVVVVVnEiEEEE????G?為路徑。26.通路：如果是有向圖，并有下式成立：??EVG?????????????]1[][]1[][]3[]2[]2[]1[][][]2[]1[????????????????????nVnViViVVVVVnEiEEEE????則稱子圖為通路。G?27.回路：始末節(jié)點(diǎn)重合的路徑構(gòu)成一回路

7、。28.連通圖：若圖中的兩節(jié)點(diǎn)和之間至少存在一條路徑，則稱和是連通的。如果)(EVG?ivjvivjv圖的任意兩節(jié)點(diǎn)都是連通的，則稱圖是連通圖。GG29.節(jié)點(diǎn)的度:對(duì)無(wú)向圖，定義：其??EVG?????VvVvEvveevEjijiijiji?????中，表示與關(guān)聯(lián)的分支集合，叫做節(jié)點(diǎn)的關(guān)聯(lián)分支，關(guān)聯(lián)分支數(shù)稱為節(jié)點(diǎn)的??ivEiv度，用表示；??ivE簡(jiǎn)答：簡(jiǎn)答：1.簡(jiǎn)述樹(shù)的基本性質(zhì)。簡(jiǎn)述樹(shù)的基本性質(zhì)。對(duì)于圖，，，下面5個(gè)命題是相互等價(jià)