流體網路圖主要分析方法

『壹』 流體力學的研究方法有哪些各有何特點

進行流體力學的研究可以分為現場觀測、實驗室模擬、理論分析、數值計算四個方面：現場觀測現場觀測是對自然界固有的流動現象或已有工程的全尺寸流動現象，利用各種儀器進行系統觀測，從而總結出流體運動的規律，並藉以預測流動現象的演變。過去對天氣的觀測和預報，基本上就是這樣進行的。實驗模擬不過現場流動現象的發生往往不能控制，發生條件幾乎不可能完全重復出現，影響到對流動現象和規律的研究；現場觀測還要花費大量物力、財力和人力。因此，人們建立實驗室，使這些現象能在可以控制的條件下出現，以便於觀察和研究。同物理學、化學等學科一樣，流體力學離不開實驗，尤其是對新的流體運動現象的研究。實驗能顯示運動特點及其主要趨勢，有助於形成概念，檢驗理論的正確性。二百年來流體力學發展史中每一項重大進展都離不開實驗。理論分析理論分析是根據流體運動的普遍規律如質量守恆、動量守恆、能量守恆等，利用數學分析的手段，研究流體的運動，解釋已知的現象，預測可能發生的結果。理論分析的步驟大致如下：首先是建立「力學模型」，即針對實際流體的力學問題，分析其中的各種矛盾並抓住主要方面，對問題進行簡化而建立反映問題本質的「力學模型」。流體力學中最常用的基本模型有：連續介質、牛頓流體、不可壓縮流體、理想流體、平面流動等。數值計算其次是針對流體運動的特點，用數學語言將質量守恆、動量守恆、能量守恆等定律表達出來，從而得到連續性方程、動量方程和能量方程。此外，還要加上某些聯系流動參量的關系式(例如狀態方程)，或者其他方程。這些方程合在一起稱為流體力學基本方程組。求出方程組的解後，結合具體流動，解釋這些解的物理含義和流動機理。通常還要將這些理論結果同實驗結果進行比較，以確定所得解的准確程度和力學模型的適用范圍。從基本概念到基本方程的一系列定量研究，都涉及到很深的數學問題，所以流體力學的發展是以數學的發展為前提。反過來，那些經過了實驗和工程實踐考驗過的流體力學理論，又檢驗和豐富了數學理論，它所提出的一些未解決的難題，也是進行數學研究、發展數學理論的好課題。在流體力學理論中，用簡化流體物理性質的方法建立特定的流體的理論模型，用減少自變數和減少未知函數等方法來簡化數學問題，在一定的范圍是成功的，並解決了許多實際問題。對於一個特定領域，考慮具體的物理性質和運動的具體環境後，抓住主要因素忽略次要因素進行抽象化也同時是簡化，建立特定的力學理論模型，便可以克服數學上的困難，進一步深入地研究流體的平衡和運動性質。20世紀50年代開始，在設計攜帶人造衛星上天的火箭發動機時，配合實驗所做的理論研究，正是依靠一維定常流的引入和簡化，才能及時得到指導設計的流體力學結論。此外，流體力學中還經常用各種小擾動的簡化，使微分方程和邊界條件從非線性的變成線性的。聲學是流體力學中採用小擾動方法而取得重大成就的最早學科。聲學中的所謂小擾動，就是指聲音在流體中傳播時，流體的狀態(壓力、密度、流體質點速度)同聲音未傳到時的差別很小。線性化水波理論、薄機翼理論等雖然由於簡化而有些粗略，但都是比較好地採用了小擾動方法的例子。每種合理的簡化都有其力學成果，但也總有其局限性。例如，忽略了密度的變化就不能討論聲音的傳播；忽略了粘性就不能討論與它有關的阻力和某些其他效應。掌握合理的簡化方法，正確解釋簡化後得出的規律或結論，全面並充分認識簡化模型的適用范圍，正確估計它帶來的同實際的偏離，正是流體力學理論工作和實驗工作的精華。流體力學的基本方程組非常復雜，在考慮粘性作用時更是如此，如果不靠計算機，就只能對比較簡單的情形或簡化後的歐拉方程或N-S方程進行計算。20世紀30～40年代，對於復雜而又特別重要的流體力學問題，曾組織過人力用幾個月甚至幾年的時間做數值計算，比如圓錐做超聲速飛行時周圍的無粘流場就從1943年一直算到1947年。數學的發展，計算機的不斷進步，以及流體力學各種計算方法的發明，使許多原來無法用理論分析求解的復雜流體力學問題有了求得數值解的可能性，這又促進了流體力學計算方法的發展，並形成了「計算流體力學」。從20世紀60年代起，在飛行器和其他涉及流體運動的課題中，經常採用電子計算機做數值模擬，這可以和物理實驗相輔相成。數值模擬和實驗模擬相互配合，使科學技術的研究和工程設計的速度加快，並節省開支。綜合方法解決流體力學問題時，現場觀測、實驗室模擬、理論分析和數值計算幾方面是相輔相成的。實驗需要理論指導，才能從分散的、表面上無聯系的現象和實驗數據中得出規律性的結論。反之，理論分析和數值計算也要依靠現場觀測和實驗室模擬給出物理圖案或數據，以建立流動的力學模型和數學模式；最後，還須依靠實驗來檢驗這些模型和模式的完善程度。此外，實際流動往往異常復雜(例如湍流)，理論分析和數值計算會遇到巨大的數學和計算方面的困難，得不到具體結果，只能通過現場觀測和實驗室模擬進行研究。

『貳』 流體分析步驟

確定模型目標
1.1 尋找什麼樣的結果，並且怎樣使用？
a. 模型選擇是怎樣的？
b. 在分析中包含怎樣的物理模型？
c. 必須做怎樣的假設？
d. 可以做怎樣的假設？
e. 是否要求獨特的模擬能力？
是否使用用戶自定義方程（user-defined functions，UDF，基於C語言）
1.2 要求怎樣的精度？
1.3 需要多快的速度？
1.4 如果將完整物理系統中的一段分離出來？
1.5 計算區域的開始與結束？
a. 是否有邊界的邊界條件的信息？
b. 邊界條件類型是否與信息適應？
c. 能否將區域拓展至合理數據的存在點？
1.6 是否能近似為2D或對稱問題？

2、建立模型的幾何形式並劃分網格
ANSYS FLUENT使用非結構網格劃分來減少建立網格時所用的時間，來簡化物理模型和劃分生成的過程，來允許必能處理的常規的，復合塊結構化劃分更復雜的物理模型，並且使你適應劃分來解決流域特性。ANSYS FLUENT也可以使用body-fitted，block-structured劃分（如，這些在ANSYS FLUENT 4和許多其他的CFD求解器中使用）。ANSYS FLUENT很適合處理2D中 triangular和quadrilateral元素，以及3D中的tetrahedral， hexahedral， pyramid， wedge， 和polyhedral 元素（或這些的復合）。這個靈活性允許用戶選擇最適合特別應用的劃分拓撲，如在User's Guide中描述的。
在ANSYS FLUENT中你可以改裝所有形狀的網格（除了多面體）來在流域中處理大梯度，但你必須在求解器外，總生成原始劃分（不管使用的元素形式），或者存在劃分導入過濾器的CAD系統。
當生成一個劃分時，應該考慮接下來問題：
2.1 是否可以使用ANSYS產品獲得，如CFX，ANSYS Icepak，或者Airpak？
2.2 需要使用quad/hex劃分，還是tri/tet劃分或混合劃分
a. 幾何外形和流動的復雜性？
b. 是否需要非保角介面？
2.3 在每個區域中網格劃分度如何？
a. 解析度是否對幾何形式是有效的？
b. 是否可用高梯度預測區域？
c. 是否使用自適應來增加解析度？
2.4 是否有有效的計算內存？
a. 需要多少單元？
b. 需要多少模型？

『叄』 求通風網路解算方法 求高人詳細解答

流體網路演算法綜述
一 引 言
網路理論是拓撲數學分支之一—圖論的重要內容。它是一門既古老而又年輕的科學，在圖論基礎上研究網路一般規律和網路流問題各種優化理論和方法的學科，是運籌網路理論學的一個分支。網路是用節點和邊聯結構成的圖，表示研究諸對象及其相互關系，如鐵路網、電力網和通信網等。網路中的節點代表任何一種流動的起點、運轉點和終點（如車站、港口、城鎮、計算機終端和工程項目的事件等）。在網路中每條邊上賦予某個正數，稱為該邊的權，它可以表示路程、流量、時間和費用等。建立網路的目的都在於把某種規定的物質、能量或信息從某個供應點最優地輸送到另一個需求點去。例如，在管道網路中要以最短的距離、最大的流量和最小的費用把水、石油或天然氣從供應點送到用戶那裡。流體網路理論也在集中空調網路、供水、供氣、供熱網路礦井通風網路等等中有重要的理論應用，流體網路的演算法研究也就有著不可缺少的重要作用。
二 演算法綜述
1 網路分流
1.1網路分流預處理
已知有向流體網路 ，設一虛擬的節點 ，我們把它定義為基點，連接基點和網路源匯點的虛擬分支為：

此時網路變成： ， 。分支 對應的流量、流阻和阻力分別用 、 和 表示，並有：
式中， 、 、 分別為包括虛擬節點和虛擬分支在內的網路分支對應的流量、流阻和阻力集合。
有關虛擬分支的主要參數規定如下：
1）流量等於與之相連的網路入邊或出邊的流量；
2）阻力等於基點 的壓能與分支的另一節點 的壓能之差，基點的位置及其壓能值均可任意設置；
3）流阻值的大小按照分支阻力定律計算，但是當虛擬分支阻力是0，而且流阻又位於分母時，流阻取無窮大。
2 流體網路的基本定律
2.1 質量守恆定律
（1）狹義的質量守恆定律（亦稱節點質量守恆定律）
在單位時間內，任一節點流入和流出的流體質量的代數和為零。如果令流出為正、流入為負，則節點質量守恆定律可以寫成：

式中， 和 分別為分支 和 的流體密度；
和 分別為分支 和 的流量；
和 分別是節點 的出邊 和入邊 。
當密度變化可以忽略不計時，上式可寫為：

即流量平衡定律。該定律表明：對網路中的任一節點，流進的流量等於流出的流量。

（2）廣義質量守恆定律
單位時間內，任一有向割集對應的分支流量的代數和等於0。割集流量平衡方程的矩陣表示是：

式中， 為有向割集矩陣及其元素值； 為割集數。

2.2 能量守恆定律
在任一閉合迴路 上所發生的能量轉換的代數和為零。即

式中， 為分支 的阻力，當分支與迴路方向一致時， 取正號， 、當分支與迴路方向相反時， 取負號，仍是 ；
為迴路 上的流體機械動力，如風機、泵等等，當迴路上的動力在迴路內克服阻力做功時， 、反之，如果所屬的動力在迴路內起阻力作用，則有， ；
為迴路 上的自然風壓、火風壓等等，同樣，如果自然風壓、火風壓在迴路中克服阻力做功， 、反之， 。我們把 和 統稱為附加阻力，並記為 。
當迴路上既無流體機械動力又無自然風壓或火風壓時，上式可寫為： ，即阻力平衡定律。該定律表明：在任一迴路上，不同方向的流體，它們的阻力必定相等。

2.3 阻力定律
流體在管路中流動時，其阻力（習慣上也叫壓力損失、能量損失、壓降等等）表達式為

式中， 為分支的阻力值；
為分支的流阻值；
為分支的流量值；
為流態因子，取決於流體的流動狀態，層流時取1，完全紊流取2，過渡狀態取1～2的中間值。
3 網路分流演算法
3.1 網路分流演算法綜述
當流體網路中所有的流阻為已知，並已知網路的總流量、或已知迴路的附加阻力，求所有分支流量的過程叫做網路分流，也稱網路解算。
網路解算可分為：解析法、圖解法、物理相似模擬法、數值方法。數值法屬於近似法，是目前研究分流的主要手段。從計算數學的角度看，數值方法可分為三類：斜量法、迭代法和直接代入法。
3.2 Barczyk法
網路解算的基本方程組如下：

式中， 為分支流量；
為迴路阻力平衡方程，簡記成 ； 為基本關聯矩陣元素；
為基本迴路矩陣元素。
誤差判別式是：

式中， 是流量誤差限； 是阻力誤差限。
如果誤差滿足要求，則解算結束；否則還要繼續進行迭代。
歸納上述分析，Barczyk法的程序流程是：
① 已知： 、 、 、 ， ；
② 擬定樹支和余支，並把余支作為基準分支： 、 ；
③ 求迴路矩陣： ；
④ 計算Jacobi矩陣及其逆陣： 、 ；
⑤ 計算阻力矩陣： ；
⑥ 求余支流量修正值矩陣： ；
⑦ 修正余支流量： ；
⑧ 修正樹支流量： ；
⑨ 誤差驗算： ，滿足精度程序結束；否則， ，轉到（4）繼續迭代；

3.2 Cross法
Cross演算法亦稱Scott-Hinsley法。在Barczyk法中，如果迴路選擇的合理，可以使Jacobi矩陣除主對角線外其餘元素為0，即：

上式表明， 個迴路阻力平衡方程中每一個迴路僅含有一個基準分支，顯然當迴路 時，上式會成立，並有：

將 代入上式，有：

如果令 ，則有迴路流量校正值公式為：
式中， 為第 個基本迴路、第 次迭代時的迴路流量修正值， ； 為迭代次數， ； 為基本迴路矩陣第 行，第 列元素值； 為迴路第 列對應的分支流阻； 為迴路第 列對應的分支在第 次迭代時的初始流量值； 為第 個基本迴路的附加阻力。
迴路分支流量校正式為：

上式的第二行是為了加快收斂速度所採取的演算法，也就是用用已經修正過的流量值計算後面迴路的流量修正值。
Cross法程序流程是：
（1） 已知： 、 、 、 ， ；
① 擬定樹及余樹： 、 ；
② 擬定基本迴路矩陣： ；
③ 計算迴路流量修正值： ；
④ 修正迴路流量： ；
⑤ 誤差驗算，滿足精度程序結束；否則， ，轉到（4）繼續迭代。

Cross法與Barczyk法的主要區別如表8-1所示。
表8-1 Barczyk法與Cros法的主要區別
方法與內容 Barczy法 Cross法
Jacobi矩陣非主對角線元素 不一定為0 一定為0
流量修正值 每一基準分支都有自己的流量修正值 同一迴路內的分支具有相同的流量修正值
流量修正 基準分支流量修正值只對基準分支進行修正，非基準分支流量根據節點流量守恆定律確定 用同一流量修正值對迴路內的所有分支進行修正

4分流演算法中的一些具體問題
4.1 基準分支的擬定與迭代處理
以 為權對分支進行排序，將帶有附加阻力的分支排在最後，然後找最小樹，將余支作為基準分支，從數學上已經證明這將加快迭代的收斂速度。如果迭代20次仍然不收斂，則以迭代後的分支流量值進行重新排序，再迭代，將加快收斂速度。

4.2 流體機械特性曲線的處理
一般用下面的二次曲線擬合流體機械特性曲線，而且認為流體機械的工況點在合理的工況區間內，如圖8-2的實線部分。

式中， 為流體機械所在分支的流量； 、 、 為方程常數。
上式中，如果流體機械作用的方向與流體流動方向相同， ，流體機械克服流體流動阻力做功；反之， ，流體機械成為流體流動的阻力。
如果分支流量的初始值與其真值之間的偏差較大，則有可能出現工況點落在特性曲線的另一側，最終導致假收斂。從軟體的可視化角度、從面向現場工程技術人員的角度出發，網路分流時的初始流量擬定不應由人工完成，而計算機自動進行初始流量擬定時，如果採用二次曲線擬合，發生假收斂的機率會更多。
為了避免假收斂，同時，更為重要的是為了能夠模擬流體機械在不穩定工作區（特性曲線的駝峰段）的工況、模擬流體機械作為流體流動的阻力時的狀況，作者採用5次方程擬合流體機械特性曲線〔11〕，如圖8-3所示，方程如下：

圖8-1 圖8-2
4.3 網路簡化
網路簡化是把一個子網簡化成1條分支，簡化分支流量修正過程就是子網分流過程。在C++面向對象程序設計上，簡化分支由普通分支和流體網路共同派生，並採用虛擬技術「virtual」，該過程將自動實現。
三 總 結
目前流體網路的理論和應用在不斷發展，出現了具有增益的流、多終端流、多商品流以及網路流的分解與合成等新課題。網路流的應用已遍及通訊、運輸、電力、工程規劃、任務分派、設備更新以及計算機輔助設計等眾多領域。
流體網路理論在生產生活中具有不可缺少的重要地位,。

『肆』 為什麼流網的網格取曲邊正方形

流網是由流線和等勢線組成的曲邊正方形網格。
流網，在平面圖或剖面圖上由反映地下水在滲流場中運動方向、流速等要素的兩組互相正交的流線和等勢線所組成的網。或指在平面流動中，當流體質點沒有角速度的情況下，流線族與等勢線族結構成正交的網格。運用流網可以計算流速分布，並從而計算壓力分布和流量。流網是研究二維平面滲流問題的最有用且全面的圖案。有了流網，整個場問題就得到解決。它是由滲流場中流線和等水頭線交織而成的網路圖，直觀地概括了滲流場中的水利要素和特徵，從流網中可獲取有關評估滲流場特性及工程滲流控制設計所需的水頭、水力坡降、滲流速度、滲透壓力及通過每一子區域或過流斷面上的滲流量等，也可根據流網的變化特徵、流線以及等水頭線的變化形態，來了解和判斷滲透水的滲徑、歷程、場中各子域間的水量互補關系、子域的相對透水性和相對潛在的可能滲透變形區等。
流網由滲流場中流線和等水頭線交織而成的網路圖。流網的繪制方法大致有三種：一種是解析法，即用解析的方法求出流速勢函數及流函數，再令其函數等於一系列的常數，就可以描繪出一簇流線和等勢線。第二種方法是實驗法，常用的有水電比擬法。此方法利用水流與電流在數學上和物理上的相似性，通過測繪相似幾何邊界電場中的等電位線，獲取滲流的等勢線與流線，再根據流網性質補繪出流網。第三種方法是近似作圖法也稱手描法，系根據流網性質和確定的邊界條件，用作圖方法逐步近似畫出流線和等勢線。在上述方法中，解析法雖然嚴密，但數學上求解還存在較大困難。實驗方法在操作上比較復雜，不易在工程中推廣應用。常用的方法還是近似作圖法。

『伍』 流體網路理論的應用領域有哪些

流體網路理論已遍及通訊、運輸、電力、工程規劃、任務分派、設備更新以及計算機輔助設計等眾多領域。

網路流理論(network-flows)是一種類比水流的解決問題方法，與線性規劃密切相關。網路流的理論和應用在不斷發展，出現了具有增益的流、多終端流、多商品流以及網路流的分解與合成等新課題。

網路流的應用已遍及通訊、運輸、電力、工程規劃、任務分派、設備更新以及計算機輔助設計等眾多領域。

圖論中的一種理論與方法，研究網路上的一類最優化問題。1955年，T.E.哈里斯在研究鐵路最大通量時首先提出在一個給定的網路上尋求兩點間最大運輸量的問題。1956年，L.R.福特和D.R.富爾克森等人給出了解決這類問題的演算法，從而建立了網路流理論。

在一個公路網中，頂點v1…v6表示6座城鎮，每條邊上的權數表示兩城鎮間的公路長度。要問：若從起點v1將物資運送到終點v6去，應選擇那條路線才能使總運輸距離最短?這樣一類問題稱為最短路問題。

如果在一個輸油管道網中，v1表示發送點，v6表示接收點，其他點表示中轉站，各邊的權數表示該段管道的最大輸送量。要問怎樣安排輸油線路才能使從v1到v6的總運輸量為最大?這樣的問題稱為最大流問題。

『陸』 求常用網路分析方法

對於許多現實的地理問題,譬如,城鎮體系問題,城市地域結構問題,交通問題,商業網點布局問題,物流問題,管道運輸問題,供電與通訊線路問題,…,等等,都可以運用網路分析方法進行研究.
網路分析,是運籌學的一個重要分支,它主要運用圖論方法研究各類網路的結構及其優化問題.
網路分析方法是計量地理學必不可少的重要方法之一.
本章主要內容:
地理網路的圖論描述
最短路徑與選址問題
最大流與最小費用流
第一節 地理網路的圖論描述
通俗意義上的"圖",主要是指各種各樣的地圖,遙感影像圖,或者是由各種符號,文字代表的示意圖,或者是由各種地理數據繪制而成的曲線圖,直方圖,等等.

圖論中的"圖",是一個數學概念,這種"圖"能從數學本質上揭示地理實體與地理事物空間分布格局,地理要素之間的相互聯系以及它們在地域空間上的運動形式,地理事件發生的先後順序,…,等等.
一,地理網路的圖論描述
(1)圖: 設V是一個由n個點vi (i=1,2,…,n)所組成的集合,即V={v1,v2,…,vn},E是一個由m條線ei(i=1,2,…,m)所組成的集合,即E={e1,e2,…,em},而且E中任意一條線,都是以V中的點為端點;任意兩條線除了端點外沒有其它的公共點.
(一)圖的定義
那麼,把V與E結合在一起就構成了一個圖G,記作G=(V,E).
(3)邊:E中每一條線稱為圖G 的邊(或弧);若一條邊e連接u,v兩個頂點,則記為e=(u,v).
(2)頂點: V中的每一個點vi(i=1,2,…,n)稱為圖G的頂點.
(4)在圖G=(V,E)中,V不允許是空集,但E可以是空集.
(5)從以上定義可以看出,圖包含兩個方面的基本要素:
① 點集(或稱頂點集);②邊集(或稱弧集).
例:在如圖10.1.1所示的圖中,
頂點集為V={v1,v2,v3,v4,v5,v6,v7,v8},
邊集為E={e1,e2,e3,e4,e5,e6,e7,e8,e9,
e10,e11 }.
圖10.1.1
(6)在現實地理系統中,對於地理位置,地理實體,地理區域以及它們之間的相互聯系,可以經過一定的簡化與抽象,將它們描述為圖論意義下的地理網路,即圖.
地理位置,地理實體,地理區域,譬如,山頂,河流匯聚點,車站,碼頭,村莊,城鎮等——點
它們之間的相互聯系,譬如,構造線,河流,交通線,供電與通訊線路,人口流,物質流,資金流,信息流,技術流等——點與點的連線.
一個由基本流域單元組成的復雜的流域地貌系統,如果舍棄各種復雜的地貌形態,各條河流——線,河流分岔或匯聚處——點,流域地貌系統——水系的基本結局(樹).
列昂納德·歐拉——七橋問題
東普魯士的哥尼斯堡城(現在的加里寧格勒)是建在兩條河流的匯合處以及河中的兩個小島上的,共有七座小橋將兩個小島及小島與城市的其它部分連接起來,那麼,哥尼斯堡人從其住所出發,能否恰好只經過每座小橋一次而返回原處 圖論研究結果告訴我們,其答案是否定的.
(7)需要說明的是——圖的定義只關注點之間是否連通,而不關注點之間的連結方式.對於任何一個圖,他的畫法並不唯一.
(二)圖的一些相關概念
(1)無向圖與有向圖
無向圖——圖的每條邊都沒有給定方向,
即(u,v)=(v,u);
有向圖——圖的每條邊都給定了方向,
即(u,v)≠(v,u).
一般將有向圖的邊集記為A,無向圖的邊集記為E.這樣,G=(V,A)就表示有向圖,而G=(V,E)則表示無向圖.
有向圖
(2)賦權圖.
如果圖G=(V,E)中的每一條邊(vi,vj)都相應地賦有一個數值wij,則稱G為賦權圖,其中wij稱為邊(vi,vj)的權值.
除了可以給圖的邊賦權外,也可以給圖的頂點賦權.這就是說,對於圖G中的每一頂點vj,也可以賦予一個載荷a(vj).
(3)關聯邊.
若e=(u,v),則稱u和v是邊e的端點,e是u和v的關聯邊.
(4)環.
若e的兩個端點相同,即u=v,則稱為環.
(5)多重邊.
若連接兩個端點的邊多於一條以上,則稱為多重邊.
(6)多重圖.
含有多重邊的圖,稱為多重圖.
(7)簡單圖.
無環,無多重邊的圖,稱為簡單圖.
(8)點與次.
以點v為端點的邊的個數稱為點v的次,記為d(v).
次等於1的點稱為懸掛點;與懸掛點關聯的邊稱為懸掛邊;
次為零的點稱為孤立點.次為奇數的點稱為奇點;次為偶數的點稱為偶點.
(9)連通圖.在圖G中,若任何兩點之間至少存在一條路(對於有向圖,則不考慮邊的方向),則稱G為連通圖,否則稱為不連通圖.
(10)路(鏈).
若圖G=(V,E)中,若頂點與邊交替出現的序列(對於有向圖來說,要求排在每一條邊之前和之後的頂點分別是這條邊的起點和終點):
P={vi1,ei1,vi2,ei2,…,eik-1,vik}
滿足
eit = (vit,vi,t+1) (t=1,2,…,k-1)
則稱P為一條從vi1到vik的路(或鏈),簡記為
P={vi1,vi2,…,vik}.
(11)迴路.
若一條路的起點與終點相同,即vi1=vik,則稱它為迴路.
(12)樹.
不含迴路的連通的無向圖稱為樹.
(13)基礎圖.
從一個有向圖D=(V,A)中去掉所有邊上的箭頭所得到的無向圖,就稱為D的基礎圖,記之為G(D).
(14)截.
如果從圖中移去邊的一個集合將增加亞圖的數目時,被移去的邊的集合就稱為截.
(15)子圖.
設G=(V, E)是一個無向圖,V1與E1分別是V與E的子集,即V1 V,E1 E.如果對於任意ei∈E1,其兩個端點都屬於V1,則稱G1=(V1,E1)是圖G的一個子圖.
(16)支撐子圖.
設G1=(V1,E1)是圖G=(V,E)的一個子圖,如果V1 = V,則稱G1是G 的支撐子圖.
(17)支撐樹.
設G=(V,E)是一個無向圖,如果T=(V1,E1)是G的支撐子圖,並且T是樹,則稱T是G 的一個支撐樹.
(18)樹的重量.
一個樹的所有邊的權值之和稱為該樹的重量.
(19)最小支撐樹.
在一個圖的所有支撐樹中,重量最小的那個叫做該圖的最小支撐樹.
二,地理網路的測度
許多現實的地理問題,只要經過一定的簡化和抽象,就可以將它們描述為圖論意義下的地理網路,點和線的排布格局,並可以進一步定量化地測度它們的拓撲結構,以及連通性和復雜性.
樹狀型
地理網路
平面網路(二維的)
非平面網路(非二維的)
道路型
環狀型
細胞型
圖10.1.5 地理網路的拓撲分類
目前關於地理網路的拓撲研究,最多,最常見的是基於平面圖描述的二維平面網路.
所謂平面圖,被規定為:各連線之間不能交叉,而且每一條連線除頂點以外,不能再有其它的公共點(牛文元,1987).
以下的討論,除非特別申明外,都限於二維平面網路.
(一)關聯矩陣與鄰接矩陣
關聯矩陣——測度網路圖中頂點與邊的關聯關系.
假設網路圖G=(V,E)的頂點集為V={v1,v2,…,vn},邊集為E={e1,e2,…,em},則該網路圖的關聯矩陣就是一個n×m矩陣,可表示為:
gij為頂點vi與邊ej相關聯的次數.
v3
v1
v2
v4
v5
e1
e2
e3
e4
e5
e6
e7
該圖的關聯矩陣為:
例:
鄰接矩陣——測度網路圖中各頂點之間的連通性程度.
假設圖G=(V,E)的頂點集為V={v1,v2,…,vn},則鄰接矩陣是一個n階方陣,可表示為:
aij表示連接頂點vi與vj的邊的數目.
該圖的鄰接矩陣為:
v3
v1
v2
v4
v5
e1
e2
e3
e4
e5
e6
e7
例:
(二)有關測度指標
β指數
迴路數k
α指數
γ指數
對於任何一個網路圖,都存在著三種共同的基礎指標:
① 連線(邊或弧)數目m;
② 結點(頂點)數目n;
③ 網路中亞圖的數目p.
由它們可以產生如下幾個更為一般性的測度指標:
(1)β指數
◣β指數——線點率,是網路內每一個節點的平均連線數目.

◣β=0,表示無網路存在;網路的復雜性增加,則β值也增大.
◣沒有孤立點存在的網路,連線數目為n- p,則β指數為
如果地理網路不包含次級亞圖,即P=1,則其最低限度連接的 指數值為 .
(2) 迴路數k
◣迴路是一種閉合路徑,它的始點同時也是終點.
◣若網路內存在迴路,則連線的數目就必須超過n-p(最低限度連接網路的連接數目).
◣迴路數k——實際連線數目減去最低限度連接的連線數目,即
(3) 指數
◣ 指數——實際迴路數與網路內可能存在的最大迴路數之間的比率.
◣網路內可能存在的最大迴路數目為連線的最大可能數目減去最低限度連接的連線數目,即
所以, 指數為
指數也可以用百分率表示
對於非平面網路,其 指數為
指數的變化范圍,一般介於[0,1]區間, =0意味著網路中不存在迴路; =1,說明網路中已達到最大限度的迴路數目.
◣
◣
(4) γ指數
◣γ指數——網路內連線的實際數目與連線可能存在的最大數目之間的比率,對於平面網路,其計算公式為:
γ指數也可以用百分比表示
◣γ指數是測度網路連通性的一種指標,其數值變化范圍為[0,1].
◣γ=0,表示網路內無連線,只有孤立點存在;
γ=1,則表示網路內每一個節點都存在與其它所有節點相連的連線.

『柒』 網路計劃圖 的前推法 後推法 是什麼意思 怎麼使用

然後根據作業順序進行排列，利用所形成的網路對整個工作或項目進行統籌規劃和控制，以便用最短的時間和最少的人力、物力、財力的消專耗去完成既定的目標或任務。

前推法：作業順序進行排列進行推算。

後推法：消耗去完成既定的目標或任務進行推算。

前推法與後推法的應用：

單代號網路圖中的箭線表示緊鄰工作之間的邏輯關系，既不佔用時間也不消耗資源。箭線應畫成水平直線、折線或者斜線，箭線水平投影的方向應自左向右，表示工作的行進方向。工作之間的邏輯關系包括工藝關系的組織關系，在網路圖中均表現為工作之間的先後順序。

(7)流體網路圖主要分析方法擴展閱讀：

網路計劃圖的含義：

1、箭線：在雙代號網路中，工作一般使用箭線表示，每一條箭線都表示一項工作，任意一條箭線都需要佔用時間，消耗資源，工作名稱寫在箭線的上方，而消耗的時間則寫在箭線的下方。

2、虛箭線：是實際工作中不存在的一項虛設工作，因此一般不佔用資源，不消耗時間，虛箭線一般用於正確表達工作之間的邏輯關系。

3、節點：反映的是前後工作的交接點，接點中的編號可以任意編寫，但應保證後續工作的結點比前面結點的編號大，即圖中的i<j。且不得有重復

起始節點：即第一個節點，它只有外向箭線(即箭頭離向接點)。

終點節點：即最後一個節點，它只有內向箭線(即箭頭指向接點)。

間節點：即，既有內向箭線又有外向箭線的節點

4、線路：即網路圖中從起始節點開始，沿箭頭方向通過一系列箭線與節點，最後達到終點節點的通路，稱為線路。一個網路圖中一般有多條線路，線路可以用節點的代號來表示，比如①－②－③－⑤－⑥線路的長度就是線路上各工作的持續時間之和。

『捌』 流體流線圖怎麼分析

前圓後尖

『玖』 用一般網路圖進行進度檢查,對工作的實際進度與計劃進度進行比較分析,找出進度

咨詢記錄 · 回答於2021-12-25

『拾』 研究流體運動的方法有哪兩種它們的著眼點各是什麼

一種方法是從分析流體各個質點的運動著手，即跟蹤流體質點的方法來研究整個流體的運動，稱之為拉格朗日法;另一種方法則是從分析流體所佔據的空間中各固定點處的流體的運動著手，即設立觀察站的方法來研究流體在整個空間里的運動，稱其為歐拉法。
用拉格朗日法研究流體運動時，著眼點是流體質點。即研究個別流體質點的速度、加速度、壓強和密度等參數隨時間t的變化，以及由某一流體質點轉向另一流體質點時這些參數的變化，然後再把全部流體質點的運動情況綜合起來，就得到整個流體的運動情況。此法實質上就是質點動力學研究方法的延續。

歐拉法研究流體運動，其著眼點是流場中的空間點或著眼於控制體。即研究運動流體所佔空間中某固定空間點流體的速度、壓強和密度等物理量隨時間的變化;