首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

在一个具有n个顶点的有向图中，构成强连通图时至少有（)条边。

A.n

B.n+1

C.n-1

D.n/2

答案

查看答案

发布时间：2022-12-06

更多“在一个具有n个顶点的有向图中，构成强连通图时至少有（)条边。”相关的问题

第1题

n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

n个顶点的强连通图中至少含有 ()

A．n-1条有向边

B．n条有向边

C．n(n-1)/2条有向边

D．n(n-1)条有向边

点击查看答案

第2题

具有n个顶点的有向强连通图最少有（)条弧。

A、n-1

B、n

C、n(n-1)

D、n(n-1)/2

点击查看答案

第3题

下列说法中不正确的有________。

A.n个顶点的无向连通图的边数为 n(n-1)

B.图的广度优先遍历过程是一个递归过程

C.n个顶点的有向完全图的弧数为 n(n-1)

D.有向图的强连通分量是有向图的极大强连通子图

点击查看答案

第4题

在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。

A.s

B.s1

C.s-1

D.2s

点击查看答案

第5题

具有6个顶点的有向图至少应有_________条边才能确保是一个强连通图。A．5B．6C．7D．8

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

A．5

B．6

C．7

D．8

点击查看答案

第6题

一个具有n（n≥1)个顶点的图，其强连通分量个数最少有（)个。

A.0

B.1

C.n-1

D.n

点击查看答案

第7题

有n（n≥1)个顶点的有向强连通图最少有n条边。（)

点击查看答案

第8题

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

A.n+1

B.n(n-1)

C.n(n+1)

D.n

点击查看答案

第9题

含n个顶点的无向连通图中至少含有n条边。()

含n个顶点的无向连通图中至少含有n条边。（)

A.正确

B.错误

点击查看答案

第10题

求解下面有向图的有关问题：（1)判断此有向图是否有强连通分量？若有请画出。（2)画出此有向图的

求解下面有向图的有关问题： (1)判断此有向图是否有强连通分量？若有请画出。 (2)画出此有向图的十字链表存储结构；其顶点表结点结构为(data，firstin，firstout)，其中data，是顶点的有关信息；firstin是指向以该顶点为弧头的第一条边的指针；firstout是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(tailvex，headvex，weight，hlink，tlink)，其中tailvex、headvex分别为弧尾和弧头在图中的序号；weight是弧上的权值，hlink

点击查看答案

第11题

一个有n个顶点的无向图若是连通图，则至少有________条边。

A、n-1

B、n

C、n+1

D、(n+1)/2

点击查看答案