网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
图G有n个顶点，m条边，每个顶点的度数为d或者d+1，则图中度数为d的顶点数有 个。
参考答案和解析
(k+1)n-2m##%_YZPRLFH_%##kn+n-2m##%_YZPRLFH_%##n+kn-2m##%_YZPRLFH_%##n(k+1)-2m##%_YZPRLFH_%##nk+n-2m##%_YZPRLFH_%##n+nk-2m
更多 “图G有n个顶点，m条边，每个顶点的度数为d或者d+1，则图中度数为d的顶点数有 个。” 相关考题
考题
设G是n个顶点的无向简单图,则下列说法不正确的是()
A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
考题
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A
nB
2nC
mD
2m
热门标签
最新试卷