首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

具有N个顶点的无向完全图的边为______,具有N个顶点无向完全图的弧为______。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有N个顶点的无向完全图的边为______,具有N个顶点无向…”相关的问题
第1题
一个具有n个顶点的无向完全图包含()条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案
第2题
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案
第3题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第4题
以下说法错误的是()

A.邻接矩阵法存储图时,在不考虑压缩处理的情况下,所占有的存储空间大小只与图中顶点个数有关,而与图的边数无关

B.邻接表法只能用于有B图的存储,而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的,因此也可以只存储邻接矩阵的下(或上)三角部分

D.对于一个具有N个顶点和

E.条边的无向图,若采用邻接表示,则表头向量的大小为N

点击查看答案
第5题
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。

A、K

B、N

C、N-K

D、l

点击查看答案
第6题
画一个无向欧拉图,使它具有:(1)偶数个顶点,偶数条边(2)奇数个顶点,奇数条边.(3)偶数个顶点,奇数条边.(4)奇数个顶点,偶数条边.

点击查看答案
第7题
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。

A、n

B、e

C、n+e

D、2e

点击查看答案
第8题
一个有n个顶点的无向图最多有( )条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案
第9题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意

对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?

点击查看答案
第10题
对于具有n(n>1)个顶点的强连通图,其有向边条数至少是()。
对于具有n(n>1)个顶点的强连通图,其有向边条数至少是()。

A、n+1

B、N

C、n-1

D、n-2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改