A.n(n-1)
B.n+1
C.n
D.n(n+1)
第1题
设某强连通图中有n个顶点,则该强连通图中至少有n(n-1)条边。()
第2题
A.n+1
B.n(n-1)
D.n(n+1)
第3题
A.log2n+1
B.log2n-1
C.log2n
D.log2(n+1)
第4题
A.n
B.n*(n-1)
C.n*(n-1)/2
D.n*(n+1)
第5题
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第6题
第7题
某有向强连通图有n个顶点,则其边数不小于(26)。
A.n-1
B.n
C.n(n-1)
D.n2
第8题
A.非连通图
B.强连通图
C.连通图
D.完全图
第9题
C.n-1
D.n*(n-1)
第10题
有n个顶点,-2n+2条弧的有向图不一定是强连通图。
第11题
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错