首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
己知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
admin
2021-01-08
129
问题
己知某带权图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
网络管理员上午基础知识考试
软考初级
相关试题推荐
以下关于信息系统的叙述中,不正确的是______。
计算机网络系统由()组成。
在幻灯片的状态栏中显示“幻灯片1/4”的含义是(55)。
有如下Excel2007工作表,在A8单元格中输入函数“=COUNTA(B4:D7)”,按回车键后,则A8单元格中的值为(50);要计算张丹的销售业绩,应在E4单元格中输入函数(51);销售奖金的计算方法是某种商品销售量大于等于70奖励500元,小于70
信息安全操作常识不包括___________。
下列关于有损压缩的说法中正确的是(35)。
此配置允许DHCP服务器分配给客户的地址范围是什么?配置完毕后,可以用什么命令重新启动操作系统?
Linux通过字母和数字的组合来标识硬盘分区,/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A.1B.2C.3(2)A.SCSIB.IDEC.USBLinux中根分区的挂载点是(3),交
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspxHTML文档中的<title>标签用于定义(2)。(2)A.修改标记B.显示标题
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。为图1-1中(5)~(7)处选择介质,填写在答题纸的相应位置。备选介质(每种介质限选一次):百兆双绞线千兆双绞线千兆光纤
随机试题
手电钻所要求的电压值都是220V,使用时应注意电源电压是否相符。()
体温调节中枢的调定点位于
患者女性,15岁。注射青霉素之后出现四肢发凉、发绀、面色苍白、表情淡漠、脉搏细速、尿量减少、血压下降,诊断为青霉素过敏性休克,可用于解救的药物是
《食品卫生法》规定,发生食品中毒的单位和接收病人进行治疗的单位,除采取抢救措施外,应当根据国家有关规定()
公立医院人均住院费用中,药费最多的那一年的药费约是()。
下面对计算机防火墙的叙述不正确的是()。
下列关于二叉树的叙述中,正确的是
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri
Shoulddoctorseverlietobenefittheirpatients—tospeedrecoveryortoconcealtheapproachofdeath?Inmedicineasinlaw,
Whodesignedthefirsthelicopter?Who【C1】______ofthemostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodytha
最新回复
(
0
)