设简单无向图G有10个结点，其中1个8度结点，3个4度结点，其余结点的度数均小于3，那么G的边数至多为（）A．14B．15C．16D．17

相关问题 1：

填空题在树型结构中，树根结点没有（）结点，其余每个结点有且仅有（）个前驱结点；树叶结点没有（）结点，其余每个结点的（）结点数不受限制。

点击查看答案

相关问题 2：

单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A n，eB e，nC 2n，eD n，2e

点击查看答案

相关问题 3：

单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A nB n-1C mD m-1

点击查看答案

相关问题 4：

填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

点击查看答案

相关问题 5：

单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A nB 2nC mD 2m

点击查看答案

相关问题 6：

多选题关于图论中图的概念，以下叙述（）正确。A图中的边可以是有向边，也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通

点击查看答案

相关问题 7：

单选题设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为( )。A 3B 4C 5D 1

点击查看答案