首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[单选题]

一个有n个顶点的无向图最多有( )条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个有n个顶点的无向图最多有()条边。 A.n B.n(n-…”相关的问题
第1题
回答下列问题:(1)具有n个顶点的连通图至少有多少条边?(2)具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?(3)具有n个顶点的有向无环图最多有多少条边?

点击查看答案
第2题
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?

关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?

点击查看答案
第3题
具有n个顶点的无向图最多有n(n-1)条边,最少有n-1条边。()、
具有n个顶点的无向图最多有n(n-1)条边,最少有n-1条边。()、

此题为判断题(对,错)。

点击查看答案
第4题
如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?

点击查看答案
第5题
如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?【复旦大学1997
一(9分)】

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

A.n

B.n(n-1)

C.n(n+1)

D.n2

点击查看答案
第7题
设无向图的顶点个数为n,则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0

设无向图的顶点个数为n,则该图最多有()条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.0

点击查看答案
第8题
n个顶点的无向图的邻接表最多有()个边表结点。A.n2B.n(n-1)C.n(n+1)D.n(n-1)/2

n个顶点的无向图的邻接表最多有()个边表结点。

A.n2

B.n(n-1)

C.n(n+1)

D.n(n-1)/2

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

A、n-1

B、N

C、n+l

D、2n

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

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