单项选择题设G=＜V，E＞为无向图，∣V∣=7，∣E∣=23，则G一定是（）。
A.简单图
B.多重图或有环
C.树
D.完全图
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题设无向图G=< V，E>是连通的且∣V∣=n，∣E∣=m若（）则G是树。
A.m≤3n-6
B.m=n+1
C.n≤3m-6
D.n=m+1
2.单项选择题设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。
A.12
B.10
C.4
D.8
3.单项选择题
已知有向图G的邻接矩阵为
，则G有（）。
A.6点，14边
B.6点，7边
C.5点，7边
D.5点，14边
4.单项选择题设无向完全图Kn有n个结点（n≥2），m条边，则（）。
A.m=n*（n-1）
B.m=n*n
C.m=n*（n-1）/2
D.m=n-1
5.单项选择题有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+（v），v作为边的终点的次数之和称为v的入度，记为d-（v），v的度数d（v）=（）。
A.d+（v）*d-（v）
B.d-（v）
C.d+（v）
D.d+（v）+d-（v）
6.单项选择题
设无向图G的邻接矩阵为
，则G的边数为（）。
A.10
B.5
C.9
D.6
7.单项选择题下列各图是无向完全图的是（）。
A.
B.
C.
D.
8.单项选择题
已知无向图G的邻接矩阵为
，则G有（）。
A.5点，8边
B.6点，7边
C.5点，7边
D.6点，8边
9.单项选择题设D是有n个结点的有向完全图，则图D的边数为（）。
A.n（n-1）
B.n（n+1）
C.n（n-1）/2
D.n（n+1）/2
10.单项选择题设Z+是正整数集，f：Z+Z+→Z+，f（n，m）=nm，则f是（）。
A.双射
B.既不是单射也不是满射
C.仅是满射
D.仅是单射
最新试题
设无向图G中存在欧拉路，则G的奇数度数的结点数为（）。
题型：填空题
设R和S是集合X上的部分序关系，证明R∩S必定也是X上的部分序关系。
题型：问答题
完全图K4不是平面图。（）
题型：判断题
设P为正整数集合，∀x，y∈P，定义运算：x *y =max（x，y），则＜P，*＞一定不是（）。
题型：单项选择题
给定解释Ⅰ：D={2，3}，L（x，y）为L（2，2）=L （3，3）=1，L （2，3）=L （3，2）=0，求谓词合式公式的真值。
题型：问答题
设A和B是集合，且B=A∪{b}，其中b∉A。证明：。
题型：问答题
设集合A={{0}}，则P（A）=（）。
题型：单项选择题
已知无向图G的结点度数之和为10，则G的边数为（）。
题型：单项选择题
设＜G，*＞是群，若G中除幺元以外，每个元素的周期都是2，则下列叙述中不正确的是（）。
题型：单项选择题
设关系R的关系图如下，试（1）写出R的关系表达式；（2）判断R是否为等价关系，并说明理由。
题型：问答题