试题来源: 解析 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 条边。反馈 收藏
百度试题 结果1 题目设有6个结点的无向图,该图至少应有___条边才能确保是一个连通图。 A. 5 B. 6( C. 7 D. 8 相关知识点: 试题来源: 解析 A 反馈 收藏
已知有N个结点的无向图,该图至少应有(N-l)条边才能确保是一个连通图,最多含有(N(N-1)/2)条边。 因为有两种图,一种是完全连通图,一种是连通图。 完全图是指任意两个结点之间都有一个边相连,也就是结点两两相连;连通图是指任意两个结点之间都有一个路径相连,也就是说只要有连线能相通就好。
5.单项选择题在Windows中,需要查找以n开头且扩展名为.com的所有文件,在查找对话框内的名称框中应输入___。 A.com B..com C.com.n* D.n*.com 点击查看答案 参考答案:F[解析] 根据上句一般疑问句,可知应该用yes/no回答,故选F。 参考答案:F 点击查看...
O-O-O-O-O-O 5条线。两个点O-O 再加一个点，需要加一条边才连通O-O-O 再加一个点，需要加一条边才连通O-O-O-O 再加一个点，需要加一条边才连通O-O-O-O-O 再加一个点，需要加一条边才连通O-O-O-O-O-O
O-O-O-O-O-O，5条线。两个点O-O 再加一个点，需要加一条边才连通O-O-O 再加一个点，需要加一条边才连通O-O-O-O 再加一个点，需要加一条边才连通O-O-O-O-O 再加一个点，需要加一条边才连通O-O-O-O-O-O
设有6 个结点的无向图,该图至少应有()条边才能确保是一个连通图 A.5 B.6 C.7D 查看答案