G是一个非连通无向图(无重边和自环),共有36条边,则该图至少有( )个顶点。A. 10B. 9C. 8D. 11 答案 解得n=故选:B。 结果二 题目 G是一个非连通无向图(无重边和自环),共有36条边,则该图至少有( )个顶点。A.10B.9C.8D.11 答案 e≤n(n-1)/2=36解得n=故选:B。相关推荐 1G是一个...
百度试题 题目G是一个非连通无向图,共有36条边,则该图至少有( )顶点。 A.7B.8C.9D.10相关知识点: 试题来源: 解析 D 反馈 收藏
G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。 A. 8 B. 9 C. 10 D. 11 E. n 个点,除了一个孤立点外剩下点为完全图。(n−1)*(n−2)/2=36解得 n=10 相关知识点: 试题来源: 解析 C. 10 【解析】设有 n 个点,除了一个孤立点外剩下点...
百度试题 题目若G是一个非连通无向图,共有36条边,则该图至少有10个顶点( )。 A.正确B.错误相关知识点: 试题来源: 解析 A 反馈 收藏
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。 A. 11 B. 10 C. 9 D. 8 答案 B正确答案:B解析:根据无向图的定义,有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们,共有36条边,则 n(n-1)/2=36 解这个方程可得n=9。但这样求得的9个顶点是连...
根据无向图的定义,有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们,共有36条边,则 n(n-1)/2=36 解这个方程可得n=9。但这样求得的9个顶点是连通的,而试题要求是非连通图,所以,再增加一个孤立点,因此至少有10个顶点。结果一 题目 若G是―个具有36条边的非连通无向图(不含自回路和多重边)...
1.单项选择题若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。 A.k B.n C.n-k D.n+k 点击查看答案&解析 2.单项选择题编译程序对中间代码的优化,根据优化所涉及的程序范围,可分为局部优化、循环优化和全局优化。所谓局部优化是指在()范围内做的优化。 A.表达式 B...
4.若G是一个具有36条边的非连通无向图(不含自回路和多重边).则图G至少有 个顶点 A. 10 B. 9 相关知识点: 试题来源: 解析 要使图的顶点数最少,应该尽量构造一个完全图,具有36条边的无向完全图的顶点数是9,又因为图示非连通的,所以再加一个孤立的顶点即可。所以至少有10个顶点。反馈 收藏 ...
百度试题 题目9.若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有 个顶点。 A11相关知识点: 试题来源: 解析 [解析]n个结点的无向图中,边数e≤n(n-1)/2,将e=36代入,有n≥9,现已知无向图非连通,则n=10。 反馈 收藏 ...