選A 無向圖的鄰接矩陣一定是對稱的.因為如果一個點i到j(luò)有邊,則aij=aji=1;所以都是對稱的.但是有向圖就不一定了,點i 到 j 有邊,aij=1,但j到i不一定有邊,則aji不一定等于1、
有向圖用鄰接矩陣更加節(jié)省存儲空間.因為無向圖的鄰接矩陣是對稱的,所以也就是多用了一些存儲空間.
有向圖的鄰接矩陣一定是對稱的嗎?
有向圖的鄰接矩陣一定是對稱的嗎?
具體題目是這樣的：
以下關(guān)于圖及其存儲結(jié)構(gòu)的敘述中,正確的是：
A.無向圖的鄰接矩陣一定是對稱的
B.有向圖的鄰接矩陣一定是不對稱的
C.無向圖采用鄰接表存儲更節(jié)省存儲空間
D.有向圖采用鄰接表存儲更節(jié)省存儲空間
那么節(jié)省空間一說怎么看呢？
具體題目是這樣的：
以下關(guān)于圖及其存儲結(jié)構(gòu)的敘述中,正確的是：
A.無向圖的鄰接矩陣一定是對稱的
B.有向圖的鄰接矩陣一定是不對稱的
C.無向圖采用鄰接表存儲更節(jié)省存儲空間
D.有向圖采用鄰接表存儲更節(jié)省存儲空間
那么節(jié)省空間一說怎么看呢？
數(shù)學(xué)人氣：559 ℃時間：2020-06-04 21:20:48
優(yōu)質(zhì)解答
我來回答
類似推薦
- 一有向圖有n個節(jié)點,用鄰接矩陣表示其二元關(guān)系,用C++隨機生成其鄰接矩陣,求代碼?
- 設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu),則有向圖G的頂點i的入度為（）
- 在拓?fù)渑判蛑?對有向圖的存儲,為什么要把鄰接矩陣轉(zhuǎn)化為鄰接表
- 具體實現(xiàn)要求：
- 鄰接矩陣存儲的有向圖G中求頂點i到頂點j含回路長為k的路徑數(shù)
- 《精衛(wèi)填?！?古文翻譯.急.
- can后面要加什么詞?動詞原形?ing?還是什么的
- F(x)與g(x)=1/3x3+x2+2的圖像關(guān)于A(0,1)對稱,求f(x)解析式
- 小明收集的郵票枚數(shù)是小亮的3/5,小明收集的郵票比小亮少60枚,小明和小亮各收集了多少枚?
- 某人從家里去上班,每小時行走5KM,下班按原路返回時,每小時行4KM,結(jié)果下班返回比上班多花10分鐘……
- 1.《牛郎織女》的故事在我國家喻戶曉,許多古詩詞中也引用了這個故事.你能寫出幾句么?試一試（在寫9句）
- 文言文蔣母教子翻譯
猜你喜歡
- 1食鹽晶體在暴露的空氣中是否會被風(fēng)化
- 2有什么事例能證明“青少年時期必須重視知識的記誦與積累”,20字左右
- 3一個數(shù)除以大于1的數(shù)，商一定大于這個數(shù)．_．（判斷對錯）
- 4群居動物和獨居動物相比有哪些劣勢和優(yōu)勢
- 5將一個各面涂有顏色的正方體，分割成同樣大小的27個小正方體，從這些正方體中任取一個，恰有3個面涂有顏色的概率是（ ?。?A.1927 B.49 C.23 D.827
- 6he spends a lot of money collecting stamps（改成同義句）
- 7有衣柜,床在臥室里用英語怎么說
- 856.5乘以9.9乘以56.5簡算
- 9解不等式應(yīng)用題的最快方法（方法!）
- 10體操方陣最外層56人,這個方陣共有多少人?
- 11雷鋒的書有哪些
- 12happening 為什么不雙寫n?可不可以詳細說明加ing的具體規(guī)則?