首页 > 继续教育

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

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

搜题

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

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

[主观题]

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

答案

查看答案

发布时间：2022-10-13

更多“对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。”相关的问题

第1题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第2题

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有____个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案

第3题

问题描述:给定一个赋权无向图G=（V,E),每个顶点都有权值w（v).如果,且对任意（u,V)∈E有u∈U或v∈U,

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.

点击查看答案

第4题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边

的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

点击查看答案

第5题

具有n个顶点的无向图最多有n(n-1)条边，最少有n-1条边。()、

具有n个顶点的无向图最多有n（n-1)条边，最少有n-1条边。（)、

此题为判断题(对，错)。

点击查看答案

第6题

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

具有n个顶点的有向图最多有（)条边。

A.n

B.n(n-1)

C.n(n+1)

D.n²

点击查看答案

第7题

画一个无向欧拉图,使它具有:（1)偶数个顶点，偶数条边（2)奇数个顶点,奇数条边.（3)偶数个顶点,奇数条边.（4)奇数个顶点,偶数条边.

点击查看答案

第8题

对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是(①)，判断任意两个顶点i和j是否有边相连的方法是(②)，求任意一个顶点的度的方法是(③)。

对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是（①)，判断任意两个顶点i和j是否有边相连的方法是（②)，求任意一个顶点的度的方法是（③)。

点击查看答案

第9题

设图G是有n个顶点的连通图，试证明所有具有n个顶点和n-1条边的连通图是树图。

点击查看答案

第10题

设G是一个非连通无向图，有15条边，则该图至少有()个顶点。

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

第11题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

四川二级造价工程师报考时间安排二级造价师报名时间四川二级造价工程师报考条件四川二造报名条件及要求 2024年广西二级造价工程师报名入口二级造价师是全国通用的吗有二级造价师证月收入二级造价师前景和需求量广西二级造价工程师考试报名时间四川二造报考时间

下载APP

关注公众号

TOP