問答題
對(duì)圖所示的無向圖,依次輸入各邊:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),請(qǐng)回答下列各問:
設(shè)一個(gè)有向圖為G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},請(qǐng)回答下列各問:
填空題
某無向圖的鄰接矩陣如下所示,則該圖中有()條邊,有()個(gè)頂點(diǎn)。
單項(xiàng)選擇題
A. n-1 B. n C. n(n-1)/2 D. n(n-1)