找答案
首页
【单选题】
对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无被用于
刷刷题刷刷变学霸
相关题目:
【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程.
【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
【简答题】连通图G是树当且仅当图G中( )
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
【简答题】已知椭圆 x2 a2 + y2 b2 =1(a>b>0)的左焦点为F,右顶点为A,点B在椭圆上,且BF⊥x轴,直线AB交y轴于点P.若
【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。
【简答题】二次函数y=-(x+1)2-2的图象开口向下下,对称轴为直线x=-1直线x=-1,顶点坐标为(-1,-2)(-1,-2).
【单选题】如图,正△AOB的顶点A在反比例函数y=(x>0)的图象上,则点B的坐标为[ ]
【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是()。
刷刷题刷刷变学霸