首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

具有10个顶点的无向图最多有条边。

查看本题答案

包含此试题的试卷

中级多媒体应用设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

若G是一个具有36条边的非连通无向图不含自回路和多重边则图G至少有个顶点

11 10 9 8

具有n个顶点e条边的无向图的邻接表其边表结点总数为

n e 2e n+e

若G是—个具有36条边的非连通无向图不含自回路和多重边则图G至少有个顶点

11 10 9 8

一个具有nn＞0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

对于一个具有n个顶点和e条边的无向图进行拓扑排序时总的时间为

n n+1 n-1 n+e

一个具有n个顶点的有向图最多有条边

n×（n-1）/2 n×（n-1） n×（n+1）/2 n²

设无向图的顶点个数为n则该图最多有______条边

n-1 n(n-1)/2 n(n+1)/2

29条边的有向连通图至少有个顶点至多有个顶点有29条边的有向非连通图至少有个顶点

设无向图的顶点个数为n则该无向图最多有41条边

n-1 n(n-1)/2 n(n+1)/2 n²

具有nn>0个顶点的无向图最多含有条边

A B C D

具有nn＞0个顶点的无向图最多含有37条边

n(n-1) n(n+1) n(n-1) n(n+1)

具有4个顶点的无向完全图有条边

20 16 12 6

5个顶点的无向图最多有条边

5 10 20 25

具有10个顶点的无向图最多有条边

9 10 45

一个具有nn>0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

一个具有N个顶点的无向图最多有条边

N×(N-1)/2 N×(N-1) N×(N+1)/2 N²

具有6个顶点的无向图至少应有39条边才能确保是一个连通图

5 6 7 8

有8个结点的无向图最多有条边

14 28 56 112

n个顶点的强连通有向图G最多有条边最少有边强连通图即是任何两个顶点之间有路径相通当所有结点在一个环上

具有9个顶点的无向图至少应有33条边才能确保是一个连通图

5 6 7 8

热门试题

更多

热门题库

更多

高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术电话交换专业技术电信网络专业技术计算机通信专业技术通信电源专业技术电信营销专业技术网络优化考试