解析:因为G为非连通图,所以G中至少含有两个连通子图,而且该图不含有回路和多重边。题目问的是至少有多少个顶点,因此一个连通图可看成是只有1个顶点,另一个连通图可看成是一个完全图(因为完全图在最少顶点的情况下能得到的边数最多),这样,该问题就转化为“36条边的完全图有多少个顶点”,因为具有n个顶点...
G是一个非连通无向图(无重边和自环),共有36条边,则该图至少有( )个顶点。 A.10 B.9 C.8 D.11 答案 e≤n(n-1)/2=36解得n=故选:B。相关推荐 1G是一个非连通无向图(无重边和自环),共有36条边,则该图至少有( )个顶点。 A. 10 B. 9 C. 8 D. 11 2G是一个非连通无向图(无重...
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是___。 A.11 B.10 C.9 D.8 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是...
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11B.10C.9D.8的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。 A.11 B.10 C.9 D.8 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。 A.k B.n C.n-k D.n+k 点击查看答案...
G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。 A. 8 B. 9 C. 10 D. 11 E. n 个点,除了一个孤立点外剩下点为完全图。(n−1)*(n−2)/2=36解得 n=10 相关知识点: 试题来源: 解析 C. 10 【解析】设有 n 个点,除了一个孤立点外剩下点...
因为G为非连通图,所以G中至少含有两个连通子图,由于题目问至少有几个顶点,而且该图不含自回路和多重边,所以一个连通图可看成是一个点构成,另一个连通图可看成是一个完全图(因为完全图在最少顶点的情况下能得到的边数最多),这样该问题转化为这个36条边的完全图有多少个顶点,由公式可知:36=n×(n-1)...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供若g是一个具有36条边的非连通无向图(不含自回路和多重边),则图g至少有 (35) 个顶点。A.11B.10C.9D.8的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(35)个顶点。A.11B.10C.9D.8的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产
G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。A. 8 B. 9 C. 10 D. 11 上一题 [单选题] 现有一个地址区间为 0～10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0... 下一题 [单选题] 令根结点的高度为 1,则...