百度试题 题目设有向图G中有五个顶点,各顶点的度分别为3、2、2、1、2,则G中弧数为()。 A.4条B.5条C.6条D.无法确定相关知识点: 试题来源: 解析 B.5条 反馈 收藏
第3题 无向图G中有11条边,2,3,4,5,6顶点各一个,其余顶点均为悬挂顶点(即1度顶点),则G中悬挂顶点个数为()。 A.2 B.3 C.4 D.5 点击查看答案 第4题 对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否 ...
设G是n阶无向简单图,n≥3且为奇数,证明:G与中奇度顶点的个数相等。 点击查看答案 第9题 采用邻接表表示有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的表结点数为()。 A.d1 B.d2 C.d1-d2 D.d1+d2 点击查看答案 第10题 对n个顶点的无向图和有向图,采用邻接矩阵...