题目内容

以下结论正确是( )．

A. 仅有一个孤立结点构成的图是零图
B. 无向完全图Kn每个结点的度数是n
C. 有n(n>1)个孤立结点构成的图是平凡图
D. 图中的基本回路都是简单回路

查看答案

搜索结果不匹配？点我反馈

更多问题

设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. 边与边