登陆题目详情
单选题 7-1-4.要连通具有n个顶点的有向图,至少需要( )条边
学科：数据结构
时间：2024-01-02 15:32:14
相关题目
相关作业
题目1单选题
7-1-1.图中有关路径的定义是( )A. 由顶点和相邻顶点序偶构成的边所形成的序列B. 由不同顶点所形成的序列C. 由不同边所形成的序列D. 上述定义都不是
题目2单选题
7-1-3.一个n个顶点的连通无向图,其边的个数至少为( )A. n-1B. nC. n+1D. nlogn
题目3单选题
7-1-4.要连通具有n个顶点的有向图,至少需要( )条边A. n-lB. nC. n+lD. 2n
题目4单选题
7-1-5.n个结点的完全有向图含有边的数目()A. n*nB. n(n+1)C. n/2D. n*(n-l)
题目5单选题
在一个无向图中,所有顶点的度数之和等于所有边数( )倍A. 1/2B. 2C. 1D. 4
题目6单选题
7-1-10. 下列说法不正确的是( )A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次B. 图的深度遍历不适用于有向图C. 遍历的基本算法有两种:深度遍历和广度遍历D. 图的深度遍历是一个递归过程
题目7单选题
7-1-20.在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍A. 1/2B. 2C. 1D. 4
题目8单选题
有向图如下图所示,顶点A的度为( ). <img src="https://tihai-oss-cloud.itihey.com/img/490631b47b4ead2027bcc628e4fbd628.png">A. 1B. 2C. 3D. 4
题目9单选题
在一个有向图中,所有顶点的度数之和等于所有边数( )倍A. 1/2B. 2C. 1D. 4
题目10单选题
设有向图的顶点个数为n,则该图最多有( )条边A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
