A. n,n2/2 B. n-1,n*(n-1)/2 C. n,n*(n-1)/2 D. n-1,n2/2 相关知识点: 试题来源: 解析 B 本题可以简单画出一个无相连通图,比如两个顶点相连接,此时结点n=2,边最少为1,最多也为1,满足要求的只有B选项。反馈 收藏
试题分析本题考查图数据结构的基础知识。 要求考生熟练掌握常用的线性数据结构和非线性数据结构的基本概念、存储结构和典型操作。题干给出具有n个顶点的图G是简单无向连通图,因此最少的边数是n-1,是保持n个顶点能够连接在一起的最低条件,最多的边数是任意两个点之间均有边相连,即n×(n-1)/2。反馈 收藏...
百度试题 题目某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。 A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.n-1,n2/2相关知识点: 试题来源: 解析 B 反馈 收藏
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。问题1选项 A.n,n 2/2 B.n-1,n*(n-1)/2 C.n,n*(n-1)/2 D.n-1,n 2/2 参考答案: 查看答案 查看解析 APP刷题 相关知识点试题 若无向图G有n个顶点e条边,则G采用邻接矩阵存储时,矩阵的大小为( )。 某图G的...
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。 A.n,n2/2 B.n-1,n*(n-1)/2 C.n,n*(n-1)/2 D.n-1,n2/2 信管网参考答案:B 查看解析:www.cnitpm.com/st/4513682.html 相关推荐: 点击查看/下载:软件设计师历年真题汇总 点击查看:软件设计师在线培训课程 丨...
【答案解析】某简单无向连通图G的顶点数为n,则图G最少和最多分别有()条边。A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.n-1,n2/2