所謂連通圖一定是無向圖,有向的叫做強連通圖
連通n個頂點,至少只需要n-1條邊就可以了,或者說就是生成樹
由于無向圖的每條邊同時關聯(lián)兩個頂點,因此鄰接矩陣中每條邊被存儲了兩次（也就是說是對稱矩陣）,因此至少有2(n-1)個非零元素
為什么有N個頂點的連通圖用鄰接矩陣表示時 該矩陣至少有2(n-1)個非零元素
為什么有N個頂點的連通圖用鄰接矩陣表示時 該矩陣至少有2(n-1)個非零元素
又沒有說是有向還是無向.答案說是2（n-1)但是如果是無向的話不就是n嗎= =那不是更少嗎
又沒有說是有向還是無向.答案說是2（n-1)但是如果是無向的話不就是n嗎= =那不是更少嗎
數(shù)學人氣：428 ℃時間：2020-01-29 19:02:39
優(yōu)質解答
我來回答
類似推薦
- 對于一個有n個頂點和e條邊的連通圖,其生成樹中頂點數(shù)和邊數(shù)分別為
- .n個頂點的連通圖用鄰接矩陣表示時,該矩陣至少有__個非零元素.
- 8 有n個頂點的無向圖,采用鄰接矩陣表示,圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半.
- 證明n個頂點k條邊的簡單圖G,若k>1/2(n-1)(n-2),則圖G是連通的.
- n個頂點,m條邊的全連通圖,至少去掉幾條邊才能構成一棵樹?
- 陳蕃的“蕃”在這里的讀音是什么?
- But the one million people of the city,who thought little of these events,were asleep as usual that
- 線粒體的氧化磷酸化和葉綠體的光合磷酸化有什么共同點和不同點?
- 一個含30度角的直角三角形能否分割成2個全等的三角形
- 設f(x)=√x,g(x)=-x+a(a＞0,a∈R),若不等式▏{f(x)+a[g(x)-2a]}/f(x)▕ ≤1對x∈[1,4]恒成立,求a的取值范圍.小弟拜謝!
- 熱帶魚最適合的溫度是幾度?
- 有關圓周率的知識
猜你喜歡
- 1用120個邊長是1cm的正方形,可以擺出 種面積是120平方厘米的長方形.
- 2m為何值時，方程組y＝x+my2?4x?2y+1＝0 （1）有兩組不相等的實數(shù)解； （2）有相同的兩組實數(shù)解； （3）無實數(shù)解．
- 3初一語文(下)主要復習什么?
- 4腦筋急轉彎：.How can you make a rope shorter without cutting or winding it?
- 5一根跳繩長五分之四米,這根跳繩的四分之三有多長?怎么算?
- 6人們在大自然中受到過哪些啟發(fā),有什么發(fā)明創(chuàng)造
- 7為什么before后面加being given而不是giving
- 8不要把污水直接排入河流英文怎么說
- 9兩個同體積的容器一個裝HCl氣體另一裝H2和CL2的混合氣體同溫同壓下,一定相同的是.
- 10五星村共有小麥的320公頃,玉米地比小麥地多1/4,這個村的玉米地比小麥地多多少公頃?玉米地有多少公頃?
- 11老外口中的的she average是什么意思
- 12大什么大什么,要成語的.