网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

设简单无向图G有10个结点，其中1个8度结点，3个4度结点，其余结点的度数均小于3，那么G的边数至多为（）

A．14

B．15

C．16

D．17

参考答案和解析
B
更多 “设简单无向图G有10个结点，其中1个8度结点，3个4度结点，其余结点的度数均小于3，那么G的边数至多为（）A．14B．15C．16D．17” 相关考题
考题 已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。
查看答案
考题 在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。
查看答案
考题 设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。 A、n/2B、n(n+1)C、nkD、n(k+1)-2m
查看答案
考题 如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。() 此题为判断题(对，错)。
查看答案
考题 设连通平面图G的结点数为5,边数为6,则面数为4。() 此题为判断题(对，错)。
查看答案
考题 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对，错)。
查看答案
考题 设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为() :A3B4C5D1
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，n B.n.e C.2n，e D.n.2e
查看答案
考题 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。A.8 B.6 C.7 D.5
查看答案
考题 设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
查看答案
考题 关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
查看答案
考题 n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
考题 在树型结构中，树根结点没有（）结点，其余每个结点的有且只有（）个前趋驱结点；叶子结点没有（）结点；其余每个结点的后续结点可以（）
查看答案
考题 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A、4B、5C、6D、7
查看答案
考题 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
查看答案
考题 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
查看答案
考题 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
查看答案
考题 填空题n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
考题 填空题在树型结构中，树根结点没有（）结点，其余每个结点的有且只有（）个前趋驱结点；叶子结点没有（）结点；其余每个结点的后续结点可以（）
查看答案
考题 填空题在树型结构中，树根结点没有（）结点，其余每个结点有且仅有（）个前驱结点；树叶结点没有（）结点，其余每个结点的（）结点数不受限制。
查看答案
考题 单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A n，eB e，nC 2n，eD n，2e
查看答案
考题 单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A nB n-1C mD m-1
查看答案
考题 填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A nB 2nC mD 2m
查看答案
考题 多选题关于图论中图的概念，以下叙述（）正确。A图中的边可以是有向边，也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通
查看答案
考题 单选题设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为( )。A 3B 4C 5D 1
查看答案
热门标签
最新试卷