logo - 刷刷题
下载APP
【简答题】

n个顶点的强连通有向图最少有__条边。

题目标签：连通顶点强连通
举报
相关题库：东北林业大学-数据结构(专升本)
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】有n个顶点的强连通有向图G至少有( )条边
A.
n-1
B.
n
C.
n+1
D.
n(n-1)/2
查看完整题目与答案

【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。
A.
n(n-1)/2
B.
n(n-1)
C.
n(n+1)/2
D.
n 2
查看完整题目与答案

【单选题】能将不同编号的VLAN连通的网络设备是______。
A.
集线器
B.
网桥
C.
交换机
D.
路由器
查看完整题目与答案

【简答题】联系的连通词
查看完整题目与答案

【单选题】为防止因降水而使水位上涨而设的给水管，并且直接连通雨水管网是（ ）
A.
泄水管
B.
进水管
C.
补水管
D.
溢水管
查看完整题目与答案

【简答题】已知椭圆 x2 a2 + y2 b2 =1(a＞b＞0)的左焦点为F，右顶点为A，点B在椭圆上，且BF⊥x轴，直线AB交y轴于点P．若
查看完整题目与答案

【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。
查看完整题目与答案

【简答题】二次函数y=-（x+1）2-2的图象开口向下下，对称轴为直线x=-1直线x=-1，顶点坐标为（-1，-2）（-1，-2）．
查看完整题目与答案

【判断题】设图G中有p个顶点和q条边，如果G连通且 q=p-1，则G是树。
A.
正确
B.
错误
查看完整题目与答案

【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。
A.
平常说的屈光力一般指主点屈光力
B.
透镜焦距的倒数，称为主点屈光力，用F表示
C.
常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力
D.
以上都对
查看完整题目与答案