有向圖用鄰接矩陣表示后,頂點(diǎn)i 的出度等于第i 行中非0 且非∞的元素個(gè)數(shù).這個(gè)說(shuō)法是否正確,為啥呢

數(shù)學(xué)人氣：674 ℃時(shí)間：2020-03-24 23:32:35

優(yōu)質(zhì)解答

說(shuō)法是對(duì)的,因?yàn)猷徑泳仃嚨趇行表示的是：以i號(hào)結(jié)點(diǎn)為始點(diǎn)其他結(jié)點(diǎn)為終點(diǎn)的路.如i行j列為1,則說(shuō)明i號(hào)結(jié)點(diǎn)到j(luò)號(hào)結(jié)點(diǎn)鄰接.所以第i行的非∞元素個(gè)數(shù)的含義是：以i號(hào)結(jié)點(diǎn)為出發(fā)點(diǎn)其他結(jié)點(diǎn)為終點(diǎn)的鄰接邊的條數(shù).這其實(shí)就是有向圖中頂點(diǎn)i出度的定義.
不理解的話再找我~接受的話記得采納哦