首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
己知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
admin
2021-01-08
64
问题
己知某带权图G的邻接表如下所示,其中表结点的结构为:
则图G是______。
选项
A、无向图
B、完全图
C、有向图
D、强连通图
答案
C
解析
本题考查数据结构基础知识。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。
从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。
转载请注明原文地址:https://kaotiyun.com/show/vekZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
在Excel工作表中,已输入的数据如下所示:按回车键后,B2单元格显示的值为()。
设语音信号的采样频率为16kHz,量化精度为10位,单声道输出,则每小时的数据量约为________MB。
在Word2007的编辑状态下,若当前编辑文档中的文字全是宋体,选中某段文字并设为楷体后,则()。
若需访问“中国计算机技术职业资格网站”,则应在浏览器地址栏输入网址()。
以下关于信息化和信息技术的叙述中,不正确的是_________。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,为此,需要对系统进行优化。系统优化工作不包括_______。
为了防止操作失误无意中修改某个已保存的重要历史文件,最好将该文件的属性改为“______”。
阅读以下说明,回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑结构如下图所示。
阅读以下配置信息,将(1)~(3)空缺处的命令填写完整。SW1>enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
为程序中空缺处(1)选择正确答案。备选答案:A.OpenB.RunC.ExecuteD.DimHTML文档中的<table>标记的cellpadding属性用于定义(8)。(8)A.内容对齐方式
随机试题
在古立克提出的公式中,________的作用类似中间人。
造成铣刀安装后跳动量过大的原因是什么?如何消除这些因素?
A.继发性感染B.肝性脑病C.癌肿破裂出血D.上消化道出E.休克原发性肝癌伴肝硬化者常见的并发症()
在诉讼时效期间的最后六个月内,因不可抗力或者其他障碍不能行使请求权的,诉讼时效()。
资本市场有效强调的效率的含义在于:某种证券的现行价格是根据所有有效的信息得出的经济价值的最优估计值。()
下列属于形容天气的诗句是:()
本杰明.富兰克林
∫1+∞dx/(ex+e2-x)=________.
面向对象的模型中,最基本的概念是对象和______。
HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageo
最新回复
(
0
)