解析 A :在一个无向图G中,若从顶点Vi到顶点Vj有路径相连,则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图,至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式:故本题选A。反馈 收藏 ...
百度试题 结果1 题目具有6个顶点的无向图至少应有( )条边才能确保是一个连通图。 A. 8 B. 6 C. 5 D. 7 相关知识点: 试题来源: 解析 C 反馈 收藏
5条边。即其中5个顶点两两相连,此时,只需要再加一条边即可确保6个顶点一定连通,所以最少是5*4/2+1=11个顶点。 家具网家具 家居售后一站式众包服务解决方案 家具网家具支持送货到家,专业师傅提供家具,灯具,卫浴,晾衣架,窗帘,智能锁等安装维修服务;广告 具有6个顶点的无向图至少应有 (39) 条边才能确保是一...
问的是至少而不是最少，最少的话是5条，而至少应该是5个顶点的完全图加一条边5（5-1）/2 +1=11。例如：5条边。即其中5个顶点两两相连，此时，只需要再加一条边即可确保6个顶点一定连通，所以最少是5*4/2+1=11个顶点。若G是无向图，则0≤e≤n(n-1)/2，恰有n(n-1)/2条边的无...
5条边。在有向图中，一条有向边是由两个顶点组成的有序对，有序对通常用尖括号表示。有向边也称为弧(Arc)，边的始点称为弧尾(Tail)，终点称为弧头(Head)。【例】<vi，vj>表示一条有向边，vi是边的始点(起点)，vj是边的终点。因此，<vi，vj>和<vj，vi>是两条不同的有向边。
百度试题 题目具有6个顶点的无向图至少要有( )条边才能确保是一个连通图。 A. 4 B. 5 C. 6 D. 7 相关知识点: 试题来源: 解析 [答案]B 反馈 收藏
百度试题 结果1 题目【题目】具有6个顶点的无向图至少应有()条边才能确保是一个连通图。 A.5 B.11 C.15 D.30 相关知识点: 试题来源: 解析 【解析】11 反馈 收藏
具有六个顶点的无向图至少应有多少条边才能确保一个连通图 5条边。即其中5个顶点两两相连,此时,只需要再加一条边即可确保6个顶点一定连通,所以最少是5*4/2+1=11个顶点。若G是无向图,则0≤e≤n(n-1)/2,恰有n(n-1)/2条边的无向图称无向完全图。注意:完全图具有最多的边
5条边。即其中5个顶点两两相连，此时，只需要再加一条边即可确保6个顶点一定连通，所以最少是5*4/2+1=11个顶点。若G是无向图，则0≤e≤n(n-1)/2，恰有n(n-1)/2条边的无向图称无向完全图。注意：完全图具有最多的边数。任意一对顶点间均有边相连。