C
第i列表示終點(diǎn)為頂點(diǎn)i的那些邊,非0表示這條邊存在
入度表示終點(diǎn)為這點(diǎn)的邊數(shù)之和
設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu),則有向圖G的頂點(diǎn)i的入度為()
設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu),則有向圖G的頂點(diǎn)i的入度為()
A 第i列0元素的個(gè)數(shù)之和
B 第i行0元素的個(gè)數(shù)之和
C第i列非0元素的個(gè)數(shù)之和
D第i行非0元素的個(gè)數(shù)之和
A 第i列0元素的個(gè)數(shù)之和
B 第i行0元素的個(gè)數(shù)之和
C第i列非0元素的個(gè)數(shù)之和
D第i行非0元素的個(gè)數(shù)之和
化學(xué)人氣:694 ℃時(shí)間:2019-10-23 07:01:30
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 已知一個(gè)有向圖的鄰接矩陣表示,計(jì)算第j個(gè)頂點(diǎn)的入度的方法是
- 設(shè)一個(gè)包含N個(gè)頂點(diǎn)、E條邊的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)(矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有/無(wú)弧),則該矩陣的元素?cái)?shù)目為(60),其中非零元素?cái)?shù)目為(61).(60)A.E2 B.N2 C.N2-E2 D.N2
- 鄰接矩陣存儲(chǔ)的有向圖G中求頂點(diǎn)i到頂點(diǎn)j含回路長(zhǎng)為k的路徑數(shù)
- 數(shù)據(jù)結(jié)構(gòu) 一個(gè)有向圖有n個(gè)頂點(diǎn),e條弧,則所有頂點(diǎn)的出度之和為_(kāi)____________,入度之和
- 在一個(gè)有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的幾倍?
- 《精衛(wèi)填?!?古文翻譯.急.
- can后面要加什么詞?動(dòng)詞原形?ing?還是什么的
- F(x)與g(x)=1/3x3+x2+2的圖像關(guān)于A(0,1)對(duì)稱,求f(x)解析式
- 小明收集的郵票枚數(shù)是小亮的3/5,小明收集的郵票比小亮少60枚,小明和小亮各收集了多少枚?
- 某人從家里去上班,每小時(shí)行走5KM,下班按原路返回時(shí),每小時(shí)行4KM,結(jié)果下班返回比上班多花10分鐘……
- 1.《牛郎織女》的故事在我國(guó)家喻戶曉,許多古詩(shī)詞中也引用了這個(gè)故事.你能寫出幾句么?試一試(在寫9句)
- 文言文蔣母教子翻譯
猜你喜歡
- 1食鹽晶體在暴露的空氣中是否會(huì)被風(fēng)化
- 2有什么事例能證明“青少年時(shí)期必須重視知識(shí)的記誦與積累”,20字左右
- 3一個(gè)數(shù)除以大于1的數(shù),商一定大于這個(gè)數(shù)._.(判斷對(duì)錯(cuò))
- 4群居動(dòng)物和獨(dú)居動(dòng)物相比有哪些劣勢(shì)和優(yōu)勢(shì)
- 5將一個(gè)各面涂有顏色的正方體,分割成同樣大小的27個(gè)小正方體,從這些正方體中任取一個(gè),恰有3個(gè)面涂有顏色的概率是( ?。?A.1927 B.49 C.23 D.827
- 6he spends a lot of money collecting stamps(改成同義句)
- 7有衣柜,床在臥室里用英語(yǔ)怎么說(shuō)
- 856.5乘以9.9乘以56.5簡(jiǎn)算
- 9解不等式應(yīng)用題的最快方法(方法!)
- 10體操方陣最外層56人,這個(gè)方陣共有多少人?
- 11雷鋒的書有哪些
- 12happening 為什么不雙寫n?可不可以詳細(xì)說(shuō)明加ing的具體規(guī)則?