题目内容

设D是n个结点的无向简单完全图,则图D的边数为()

A. n(n-1)
B. n(n+1)
C. n(n-1)/2
D. n(n+1)/2

查看答案
更多问题

图G与G¢的结点和边分别存在一一对应关系,是G≌G¢(同构)的()

A. 充分条件
B. 必要条件
C. 充分必要条件
D. 既非充分也非必要条件

有向图的邻接矩阵中,行元素之和是对应结点的( ),列元素之和是对应结点的( )

A. 度数,出度
B. 出度,度数
C. 最大度数,入度
D. 出度,入度

G=是简单有向图,可达矩阵P(G)刻划下列哪种关系()

A. 点与点
B. 点与边
C. 边与点
D. 边与边

设G=为无向图,u,v∈V,若u,v连通,则( )

A. d(u,v)>0
B. d(u,v)=0
C. d(u,v)<0
D. d(u,v)≥0

答案查题题库