1樓：築夢研學社
n(n－1)/2
可以這bai
樣理解當第一個結
點du指向其
他n-1個結點時第zhi二個結點只能指dao向其餘內n-2個結點而不能指向第一個否則成環。容可以從拓撲排序角度理解為何最大，假設圖用鄰接矩陣儲存同時編號成三角矩陣(有向無環圖可以拓撲排序肯定可以編號)，當存滿上(或下)三角矩陣時邊達到最多，同時假設還有有向邊在下(或上)三角則必定成環。
2樓：成都癲癇匯康
(n-1)n/2。
利用排列組合知識,每一條定點最多與n-1個定點有連線,可得最多(n-1)n/2。
電路（網路內）中一個支
容路的端點，或兩個或兩個以上支路的會合點。
包括一個資料元素及若干個指向其它子樹的分支；例如，a，b，c，d等。
在資料結構的圖形表示中，表示樹中的元素，包括資料項和若干指向子樹的分支。
3樓：商丘
具有n個頂點的有向無環圖最多可包含有向邊的條數是n(n-1)/2
4樓：匿名使用者
5165455645656
5樓：樂意丶
n（n－1）／2條弧。
最多就這麼多，這種情況發生在假如有5個頂點，那麼專第一個頂點有四條弧指
屬向剩下的四個頂點，第二個頂點有三條弧指向剩下的三個頂點，第三個頂點有兩條弧指向剩下的兩個頂點，第四個頂點有一條弧指向剩下的一個頂點，第五個頂點也就是最後一個頂點沒有弧了。所以就是4＋3＋2＋1 ＝ 10條弧。
為什麼最多隻能這麼多？這是可以證明的，可以證明其他任何具有相同頂點個數的有向無環圖，弧的個數絕對不大於這種情況的圖。利用無環的特點是證明的關鍵。
若具有n個頂點的無向圖採用鄰接矩陣儲存方法，該鄰接矩陣一定為
原則上的確是n的平方，不過由於無向圖的鄰接矩陣是一個對稱矩陣，只需要儲存下三角或者上三角的元素，個數就是從1加到n，就是n n 1 2，這是壓縮儲存，是用一維陣列存放，一般好像不叫矩陣。其實更精確地說，上面的數字個數是普通對稱矩陣的，這個鄰接矩陣的對角線一定為0，所以，只需要儲存1加到n 1，也就是...
在一棵具有n個結點的二叉樹中，所有結點的空子樹一共有？棵，為什麼
肯定是n 1棵 因為n個結點理論上有2n個分支，但是n個結點的樹中有n 1條邊2n n 1 n 1 用數學歸納法也可以證明的 在一棵具有n個結點的二叉樹中,所有結點的空子樹等於n 1是怎麼算出來的?5 我想可以這麼考慮，n個結點，每個節點應該有2個孩子結點，一共就是2n個，而除了根節點的其他n 1個...
迪傑斯特拉 無向圖 鄰接表，n個頂點的無向圖的鄰接表最多有幾個表結點
我的資料讀入是n個點，m條邊，以下m行描述為 x 與 y之間有一條權值為z的邊 include using namespace std const int max 0xfffffff struct xyz map 101 101 int dis 101 n,m,pre 101 sum 101 st,...