首页 > 公务员考试

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

[主观题]

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

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

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“●在具有n（n＞0)个顶点的简单无向图中，最多含有（43)条…”相关的问题

第1题

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

A、0

B、1

C、n

D、n+1

点击查看答案

第2题

含n个顶点的无向连通图中最多含有____条边．

点击查看答案

第3题

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

A.n

B.e

C.2n

D.2e

点击查看答案

第4题

含n个顶点的连通图中的任意一条简单路径可能的长度为【】

A.1

B.n／2

C.n-l

D.n

点击查看答案

第5题

若一个具有N个顶点和K条边的无向图是一个森林(N>K)，则该森林必有()棵树。

若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。

A、K

B、N

C、N-K

D、l

点击查看答案

第6题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第7题

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k（k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

点击查看答案

第8题

设v为n阶有向完全图中的任意一个顶点，则v的先驱元集Γ(v)含( )个元素。

设v为n阶有向完全图中的任意一个顶点，则v的先驱元集Γ（v)含（)个元素。

点击查看答案

第9题

在无向图中，所有顶点的度数之和是所有边数的【】倍．

A.0．5

B.1

C.2

D.4

点击查看答案

第10题

一个n个顶点的连通无向图，其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案

第11题

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

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）