圖論中常見的網路圖有哪些

① 校園網路的拓撲結構圖

結構圖如下：

由網路節點設備和通信介質構成的網路結構圖。網路拓撲定義了各種計算機、列印機、網路設備和其他設備的連接方式。換句話說，網路拓撲描述了線纜和網路設備的布局以及數據傳輸時所採用的路徑。網路拓撲會在很大程度上影響網路如何工作。

(1)圖論中常見的網路圖有哪些擴展閱讀

星型網路拓撲結構的一種擴充便是星行樹,如左圖所示。每個Hub與端用戶的連接仍為星型,Hub的級連而形成樹。然而,應當指出,Hub級連的個數是有限制的,並隨廠商的不同而有變化。

樹型結構是分級的集中控制式網路，與星型相比，它的通信線路總長度短，成本較低，節點易於擴充，尋找路徑比較方便，但除了葉節點及其相連的線路外，任一節點或其相連的線路故障都會使系統受到影響。

適用場合：只適用於低速、不用阻抗控制的信號，比如在沒有電源層的情況下，電源的布線就可以採用這種拓撲。

② 常用網路拓撲結構有哪些各有什麼特點

網路拓撲結構是指用傳輸媒體互連各種設備的物理布局，即用什麼方式把網路中的計算機等設備連接起來。拓撲圖給出網路伺服器、工作站的網路配置和相互間的連接。網路的拓撲結構有很多種，主要有星型結構、環型結構、匯流排結構、分布式結構、樹型結構、網狀結構、蜂窩狀結構等。區別如下：

1. 星型結構是最古老的一種連接方式，星型結構是各工作站以星型方式連接成網。網路有中央節點，其他節點（工作站、伺服器）都與中央節點直接相連。

2. 環行結構的特點是：每個端用戶都與兩個相臨的端用戶相連，因而存在著點到點鏈路，但總是以單向方式操作，於是便有上游端用戶和下游端用戶之稱；信息流在網中是沿著固定方向流動的，兩個節點僅有一條道路。

3. 匯流排上傳輸信息通常多以基帶形式串列傳遞，每個結點上的網路介面板硬體均具有收、發功能，接收器負責接收匯流排上的串列信息並轉換成並行信息送到PC工作站；這種結構具有費用低、數據端用戶入網靈活、站點或某個端用戶失效不影響其它站點或端用戶通信的優點。缺點是一次僅能一個端用戶發送數據，其它端用戶必須等待到獲得發送權；媒體訪問獲取機制較復雜；維護難，分支結點故障查找難。

4. 分布式結構的網路具有如下特點：由於採用分散控制，即使整個網路中的某個局部出現故障，也不會影響全網的操作，因而具有很高的可靠性；網中的路徑選擇最短路徑演算法，故網上延遲時間少，傳輸速率高，但控制復雜；各個結點間均可以直接建立數據鏈路，信息流程最短；便於全網范圍內的資源共享。
   

5. 樹型結構通信線路總長度短，成本較低，節點易於擴充，尋找路徑比較方便，但除了葉節點及其相連的線路外，任一節點或其相連的線路故障都會使系統受到影響。

6. 網狀拓撲結構主要指各節點通過傳輸線互聯連接起來，並且每一個節點至少與其他兩個節點相連。網狀拓撲結構具有較高的可靠性，但其結構復雜，實現起來費用較高，不易管理和維護，不常用於區域網。

7. 蜂窩拓撲結構是無線區域網中常用的結構，它以無線傳輸介質（微波、衛星、紅外等）點到點和多點傳輸為特徵，是一種無線網，適用於城市網、校園網、企業網。

③ 常見的四種拓撲結構圖

常見的四種拓撲結構圖如下：

3、匯流排型網路結構，在匯流排型網路結構中所有的站點共享一條數據通道。匯流排型網路安裝簡單方便，需要鋪設的電纜最短，成本低，某個站點的故障一般不會影響整個網路，但介質的故障會導致網路癱瘓。匯流排網安全性低，監控比較困難，增加新站點也不如星型網容易。所以，匯流排型網路結構現在基本上已經被淘汰了。

4、樹狀結構，樹狀結構是匯流排狀結構的擴充形式，傳輸介質是不封閉的分支電纜。它主要用於多個網路組成的分級結構中，其特點與匯流排型結構網的特點大致相同。

④ 網路圖的分類

根據我國《工程網路計劃技術規程》（JGJ/T 121-99)推薦常用的工程網路計劃類型包括：
1、雙代號網路計劃
2、單代號網路計劃
3、雙代號時標網路計劃
4、單代號時標網路計劃
根據表達的邏輯關系和時間參數肯定與否，又可分為肯定型和非肯定型兩大類；
根據計劃目標的多少，可以分為單目標網路模型和多目標網路模型。網路圖的形式如圖所示。其組成元素為箭線，節點和線路。節點和箭線在不同的網路圖形中有不同的含義，在單代號網路圖中，節點表示工作，箭線表示關系，而在雙代號網路圖中，箭線表示工作及走向，節點表示工作的開始和結束。線路是指從起點到節點的一條通路，工期最長的一條線路稱為關鍵線路，關鍵線路上工作的時間必須保證，否則會出現工期的延誤。

⑤ 網路圖的構成要素有哪些

網路圖的構成要素：

1、作業

作業，是指一項工作或一道工序，需要消耗人力、物力和時間的具體活動過程。在網路圖中作業用箭線表示，箭尾i表示作業開始，箭頭j表示作業結束。作業的名稱標注在箭線的上面，該作業的持續時間（或工時）Tij標注在箭線的下面。

2、事件

事件，是指某項作業的開始或結束，它不消耗任何資源和時間，在網路圖中用 「○」表示，「○」是兩條或兩條以上箭線的交結點，又稱為結點。

3、路線

路線，是指自網路始點開始，順著箭線的方向，經過一系列連續不斷的作業和事件直至網路終點的通道。一條路線上各項作業的時間之和是該路線的總長度（路長）。

(5)圖論中常見的網路圖有哪些擴展閱讀

網路圖的種類：

1、雙代號網路圖（箭線型）

用一個箭線表示一項活動，活動名稱寫在箭線上。箭尾表示活動的開始，箭頭表示活動的結束，箭頭和箭尾標上圓圈並編上號碼，用前後兩個圓圈中的編號來代表這些活動的名稱。

2、單代號網路圖（節點型）

用一個圓圈代表一項活動，並將活動名稱寫在圓圈中。箭線符號僅用來表示相關活動之間的順序，不具有其他意義，因其活動只用一個符號就可代表，故稱為單代號網路圖。

⑥ 認識一下網路拓撲，幾張圖片幾條線。

網路拓撲，不就是網路和拓撲組合在一起的新名詞嗎。這樣理解很有道理，網路很好理解，關鍵是這個拓撲，首先來了解一下什麼是拓撲。

拓撲是研究幾何圖形或空間在連續改變形狀後還能保持不變的一些性質的一個學科。是一種不考慮物體的大小、形狀等物理屬性，而僅僅使用點或者線描述多個物體實際位置與關系的抽象表示方法。拓撲不關心事物的細節，也不在乎相互的比例關系，而只是以圖的形式表示一定范圍內多個物體之間的相互關系。

拓撲英文名是Topology，直譯是地誌學，最早指研究地形、地貌相類似的有關學科。幾何拓撲學是十九世紀形成的一門數學分支，它屬於幾何學的范疇。有關拓撲學的一些內容早在十八世紀就出現了。那時候發現的一些孤立的問題，在後來的拓撲學的形成中占著重要的地位。

"拓撲"是一個外來詞，中國人把Topo譯為「拓撲」！誰？江澤涵先生是也！

江澤涵（1902-1994年），安徽旌德人，1926年畢業於南開大學數學系教授，1955年當選為中國科學院數理學部委員。他是把拓撲學引入中國的第一人，他出版的《拓撲學引論》是中國人編寫的第一部拓撲學教材。

譯Topo為拓撲，音義兼顧，形神俱備———「拓」者，對土地之開發也，「撲」者，全面覆蓋也。

網路拓撲(Network Topology)結構是指用傳輸介質互連各種設備的物理布局。指構成網路的成員間特定的物理的即真實的、或者邏輯的即虛擬的排列方式。如果兩個網路的連接結構相同我們就說它們的網路拓撲相同，盡管它們各自內部的物理接線、節點間距離可能會有不同。

在實際生活中，計算機與網路設備要實現互聯，就必須使用一定的組織結構進行連接，這種組織結構就叫做「拓撲結構」。網路拓撲結構形象地描述了網路的安排和配置方式，以及各節點之間的相互關系，通俗地說，「拓撲結構」就是指這些計算機與通訊設備是如何連接在一起的。

研究網路和它的線圖的拓撲性質的理論，又稱網路圖論。拓撲是指幾何體的一種接觸關系或連接關系；當幾何體發生連續塑性變形時，它的接觸關系會保持不變。用節點和支路組成的線圖表示的網路結構也具有這種性質。

網路拓樸的早期研究始於1736年瑞士數學家L.歐拉發表的關於柯尼斯堡橋問題的論文。1845年和1847年，G.R.基爾霍夫發表的兩篇論文為網路奠定了基礎。

在設計網路拓撲結構時，我們經常會遇到如「節點」、「結點」、」鏈路」和「通路」這四個術語。它們到底各自代表什麼，它們之間又有什麼關系呢？

（1） 節點

一個「節點」其實就是一個網路埠。節點又分為「轉節點」和「訪問節點」兩類。「轉節點」的作用是支持網路的連接，它通過通信線路轉接和傳遞信息，如交換機、網關、路由器、防火牆設備的各個[網路埠]等；而「訪問節點」是信息交換的源點和目標點，通常是用戶計算機上的網卡介面。如我們在設計一個網路系統時，通常所說的共有××個節點，其實就是在網路中有多個要配置IP地址的網路埠。

（2）結點

一個「結點」是指一台網路設備，因為它們通常連接了多個「節點」，所以稱之為「結點」。在計算機網路中的結點又分為鏈路結點和路由結點，它們就分別對應的是網路中的交換機和路由器。從網路中的結點數多少就可以大概知道你的計算機網路規模和基本結構了。

（3）鏈路

「鏈路」是兩個節點間的線路。鏈路分物理鏈路和邏輯鏈路（或稱數據鏈路）兩種，前者是指實際存在的通信線路，由設備網路埠和傳輸介質連接實現；後者是指在邏輯上起作用的網路通路，由計算機網路體系結構中的數據鏈路層標准和協議來實現。如果鏈路層協議沒有起作用，數據鏈路也就無法建立起來。

（4）通路

「通路」從發出信息的節點到接收信息的節點之間的一串節點和鏈路的組合。也就是說，它是一系列穿越通信網路而建立起來的節點到節點的鏈路串連。它與「鏈路」的區別主要在於一條「通路」中可能包括多條「鏈路」。

星形拓撲結構的主要優點有：

1.結構簡單，容易管理維護；

2.重新配置靈活；

3.方便故障檢測與隔離；

4.控制簡單，便於建網；

5.網路延遲時間較小，傳輸誤差較低；

星形拓撲結構的主要缺點有：

1.成本高、可靠性較低；

優點是由於每個節點都同時與兩個方向的各一個節點相連接，此路不通彼路通，因此環狀拓撲具有天然的容錯性。缺點是由於存在來自兩個方向的數據流，因此必須對這兩個方向加以區分，或者進行限制，以避免無法區分的冗餘數據流對正常通信的干擾。管理和維護比較復雜。

優點是結構簡單，可擴充性好。缺點是維護難、單點的結構可能會影響全網路。