百度试题 题目含有多重边和自环的图称为多重图。( ) A.正确B.错误相关知识点: 试题来源: 解析 B 反馈 收藏
图1.22 包含重边和自身环的有向图的邻接表 统计第 i 个顶点的出度的方法是在其出边表中统计边结点的个数,统计第 i 个顶点的入度的方 法是在其入边表中统计边结点的个数。 注意,为了实现“当读入的顶点个数 n 为 0 时,输入结束,退出 main 函数”,下面的代码将 设置邻接表的 vexnum 成员和 arcnum ...
下面关于图的描述,不正确的是()A.具有n个顶点的完全图,其边数为n*(n+1)/2B.简单图是指不存在重边和自环的图C.自环是指边的起点和终点为同一个顶点D.重边是指两
c(4,2)=n(n-1)/2!
G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( ) A. 9 B. 11 C. 8 D. 10 E. N个顶点。由于是非连通图,并且要满足28
G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( )搜索 题目 G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( ) 答案 A 解析 null 本题来源 题目:G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( ) 来源: 历届CSP初赛选择题真题解析...
G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( )个顶点 A. 10 B. 9 C. 11 D. 8 相关知识点: 试题来源: 解析 D 答案:D 解析:n个点最多n(n+1)/2条边,要不连通,至少去掉n-1条边n(n+1)/2-(n-1)≥28,n最小为8。反馈 收藏 ...
G 是一个非连通无向图(没有重边和自环),共有 28 条边,则该图至少有 ( )个顶点。A.9B.11C.8D.10
G是一个非连通无向图(无重边和自环),共有36条边,则该图至少有( )个顶点。A.10B.9C.8D.11 答案 e≤n(n-1)/2=36解得n=故选:B。相关推荐 1G是一个非连通无向图(无重边和自环),共有36条边,则该图至少有( )个顶点。A. 10B. 9C. 8D. 11 2G是一个非连通无向图(无重边和自环),共有...
G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。 A. 8 B. 9 C. 10 D. 11 E. n 个点,除了一个孤立点外剩下点为完全图。(n−1)*(n−2)/2=36解得 n=10 相关知识点: 试题来源: 解析 C. 10 【解析】设有 n 个点,除了一个孤立点外剩下点...