首页 > 公务员考试> 国家电网
题目内容 (请给出正确答案)
[主观题]

n个顶点的强连通图至少有()边。A.nB.n-1C.n+1D.n (n-1)

n个顶点的强连通图至少有()边。

A.n

B.n-1

C.n+1

D.n (n-1)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“n个顶点的强连通图至少有()边。A.nB.n-1C.n+1D…”相关的问题
第1题
n个顶点的连通图至少有多少条边?强连通图呢?

点击查看答案
第2题

设某强连通图中有n个顶点,则该强连通图中至少有n条边。()

点击查看答案
第3题

设某强连通图中有n个顶点,则该强连通图中至少有()条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

点击查看答案
第4题
回答下列问题:(1)具有n个顶点的连通图至少有多少条边?(2)具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?(3)具有n个顶点的有向无环图最多有多少条边?

点击查看答案
第5题
n个顶点的无向图的邻接矩阵至少有__________个非零元素;n个顶点的有向图是强连通图至少有_______
___条边。【中国科学技术大学1998一、1(2分)】

点击查看答案
第6题
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少
有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连通图,至少有_________个顶点。

点击查看答案
第7题
设G是一个非连通无向图,有15条边,则该图至少有()个顶点。
设G是一个非连通无向图,有15条边,则该图至少有()个顶点。

A、5

B、6

C、7

D、8

点击查看答案
第8题
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

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

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

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