首页 > 学历类考试> 自考公共课

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

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

搜题

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

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

[主观题]

在一个具有N个顶点的无向完全图中，包含的边的总数是（)A．N（N-1)/2B．N（N-1)C．N（N+1)D．N（N+1)/2

在一个具有N个顶点的无向完全图中，包含的边的总数是()

A．N(N-1)/2

B．N(N-1)

C．N(N+1)

D．N(N+1)/2

答案

查看答案

发布时间：2020-09-17

更多“在一个具有N个顶点的无向完全图中，包含的边的总数是（)A．N（N-1)/2B．N（N-1)C．N（N+1)D．N（N+1)/2”相关的问题

第1题

一个具有n个顶点的无向完全图包含()条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

第2题

●在具有n（n＞0)个顶点的简单无向图中，最多含有（43)条边。

●在具有n(n＞0)个顶点的简单无向图中，最多含有(43)条边。

●在具有n（n＞0)个顶点的简单无向图中，最多含有（43)条边。●在具有n(n＞0)个顶点的简单无向

点击查看答案

第3题

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（)。

A、0

B、1

C、n

D、n+1

点击查看答案

第4题

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（)。

A.n

B.e

C.2n

D.2e

点击查看答案

第5题

写一个算法，确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O（m+n)。

写一个算法，确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O(m+n)。

点击查看答案

第6题

在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（)。

A、k

B、k+1

C、k+2

D、2k

点击查看答案

第7题

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

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第8题

试证明具有n个顶点的无向图的边的数目至多等于n(n-l)/2。

试证明具有n个顶点的无向图的边的数目至多等于n（n-l)/2。

点击查看答案

第9题

回答下列问题：（1)具有n个顶点的连通图至少有多少条边？（2)具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？（3)具有n个顶点的有向无环图最多有多少条边？

点击查看答案

第10题

一个具有N个顶点的有向图最多有（)条边。A．N（N-1)/2B．N（N-1)C．N（N+1)D．N（N+1)/2

一个具有N个顶点的有向图最多有()条边。

A．N(N-1)/2

B．N(N-1)

C．N(N+1)

D．N(N+1)/2

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP