大学网课搜题引擎
大学网课搜题引擎
首页爱课程(中国大学MOOC)数据结构第十章 图
简答题若用邻接矩阵存储有向图,矩阵中对角线以下的元素均为零,则关于该图拓扑序列的结论是() A、存在且唯一 B、存在但不唯一 C、存在,可能不唯一 D、无法确定是否存在简答题采用邻接表存储的图,其广度优先遍历类似于二叉树的先序遍历。 A、正确 B、错误简答题以下图的叙述中,正确的是() A、图与树的区别在于图的边数大于或等于顶点数 B、假设有图G=(V,{E}),顶点集,,则和构成G的子图 C、无向图的连通分量指无向图中的极大连通子图 D、图的遍历就是从图中某一顶点出发访遍图中其余顶点简答题已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是简答题无向连通图的最小生成树是唯一的。 A、正确 B、错误简答题设无向图的顶点个数为n,则该图最多有()条边 A、n-1 B、n(n-1)/2 C、n(n+1)/2 D、简答题若有向图不存在回路,即使不使用访问标志位,同一结点也不会被访问两次。 A、正确 B、错误简答题Prim(普里姆)算法适用求 的网的最小生成树。

第十章 图

共 8 道题目

章节列表

第一章 绪论10第二章 栈8第四章 链栈和链队列7第三章 队列10第五章 线性表和串10第八章 二叉树18第九章 多叉树6第十章 图8
大学网课搜题引擎

高效智能的在线题目搜索与学习平台,覆盖多学科、多章节,助力高效备考。

快速导航

首页搜索课程中国大学MOOC智慧树网

关于平台

覆盖 700万+ 题库73000+ 课程Powered by Next.js
© 2026 大学网课搜题引擎. All rights reserved.