相关知识点: 试题来源: 解析 A 【详解】 本题考查的知识点是无向图。一个无向图要是连通图,则每个顶点都必须与其余的顶点相连,即每个顶点至少有1条边。因此,10个顶点的无向图至少应该有10-1=9条边才能确保是一个连通图。故答案为A选项。反馈 收藏 ...
有10 个顶点的无向图至少应该有()条边才能确保是一个连通图。A.9B.10C.11D.12
百度试题 题目[单选题] (10分) 具有6个顶点的无向图至少应该有( )条边才能确保是一个连通图 A. 8 B. 6 C. 7 D. 5 E. 相关知识点: 试题来源: 解析 A.8
有10 个顶点的无向图至少应该有( )条边才能确保是一个连通图。 A. 10 B. 12 C. 9 D. 11 发表评论 请登录 后再回复 题目信息 CSP-J-2020 正确率 50% | 评论0 | 点击5405 收藏 上一题: [单选题] 二进制数 1011 转换成十进制数是( )。 下一题: [单选题] 链表不具有的特点是...
题库 NOIP CSP J/S信奥赛 题目列表 有10个顶点的无向图至少应该有()条边才能确保是一个...单选题 有10个顶点的无向图至少应该有()条边才能确保是一个连通图。A. 10 B. 12 C. 9 D. 11 上一题 [单选题] 链表不具有的特点是()。 下一题 [单选题] 二进制数1011转换成十进制数是() ...