流體網(wǎng)絡題庫

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

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

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

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

5、分支的平面圖，是不相鄰的任意兩節(jié)點，若不能Gjivv在間增加1條分支而不破壞圖的平面性時，則稱圖是最大平面圖。jivvG24.生成樹：已知一連通圖，是一樹型圖，如果??EVG?????GEGVGTTT??則稱圖是圖的一棵生成樹。??VEVT???TTEVG???EVG?25.路徑：已知，，，，，，??EVG?Vm?En???EVG????Vm???En???，對和進行適當?shù)恼闻判蚝螅绻率匠闪G??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é)點重合的路徑構成一回路

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