网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设无向图G有15条边,已知G中3度顶点有6个,其余顶点的度数都等于3,则该图有()个结点?
A.9
B.10
C.8
D.11
参考答案和解析
10
更多 “设无向图G有15条边,已知G中3度顶点有6个,其余顶点的度数都等于3,则该图有()个结点?A.9B.10C.8D.11” 相关考题
考题
设G是n个顶点的无向简单图,则下列说法不正确的是()
A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.N
B.E
C.2E
D.N+E
考题
单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()A
nB
2nC
mD
2m
热门标签
最新试卷