解析 A :在一个无向图G中,若从顶点Vi到顶点Vj有路径相连,则称Vi和Vj是连通的。连通图是指任意两个结点之间都有一个路径相连。6个节点的无向图,至少要5个边才能确保是任意两个节点之间都有路径相连。下图是一种可能的连接方式:故本题选A。反馈 收藏 ...
已知有N个结点的无向图,该图至少应有(N-l)条边才能确保是一个连通图,最多含有(N(N-1)/2)条边。 因为有两种图,一种是完全连通图,一种是连通图。 完全图是指任意两个结点之间都有一个边相连,也就是结点两两相连;连通图是指任意两个结点之间都有一个路径相连,也就是说只要有连线能相通就好。 综上所...
百度试题 题目设有6 个结点的无向图,该图至少应有( )条边才能确保是一个连通图。 A. 5 B. 6 C. 7 D. 8 相关知识点: 试题来源: 解析 A 连通图的各个结点之间是连通的,所以 6 个结点的无向图至少需要 5 条边。反馈 收藏
设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。 A. 5 B. 6 C. 7 D. 8 相关知识点: 试题来源: 解析 A 正确答案:A 解析:连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图,至少有5个边能确保是一个连通图。
百度试题 题目设有6个结点的无向图,该图至少应有___条边才能确保是一个连通图。 A. 5 B. 6 C. 7 D. 8 相关知识点: 试题来源: 解析 A.5 16. A. A B. B C. C D. D 答案:B
百度试题 题目设有6个结点的无向图,该图至少应该有( )条边,才能确保是一个连通图。 A.6B.7C.8D.5相关知识点: 试题来源: 解析 D
(A) 6 (B)12 (C)16 (D)2020.具有6个顶点的无向图至少应有()条边才能确保是一个连通图。(A) 5 (B)6 (C)7 (D)821.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。(A)n (B)n+1 (C)n-1 (D)n/222.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小()(...
百度试题 题目设有6个结点的无向图,该图至少有多少条边才能确保是一个连通图:( ) A. 5 B. 6 C. 7 D. 8 相关知识点: 试题来源: 解析 A.5
百度试题 题目设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图 相关知识点: 试题来源: 解析 5