正确答案: C

有向图

题目:已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是()。

解析:完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n-1)/2条边。强连通图(StronglyConnectedGraph)是指一个有向图(DirectedGraph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。

查看原题 查看所有试题

学习资料的答案和解析:

  • [单选题]炎热夏日,除()和执行勤务外,经济民警可以不穿警上衣、不戴警帽,但不许赤背或只穿背心。
  • A、军事训练


  • [单选题]主管部门对于按规定报财政部审批的项目,一般应在收到竣工决算报告后()内完成审核工作,并将经过审核后的决算报告报财政部审批。
  • A.1个月


  • [单选题]某卷材屋面,女儿墙内侧周长为140m,围成的面积为1000m2,则卷材屋面工程量为()m2
  • 1035


  • [单选题]能敛肺降火、敛汗、止血的药物是()。
  • 五倍子


  • 必典考试
    推荐下载科目: 计算机软件基础知识题库 计算机硬件基础知识题库 网络安全题库 网络管理题库 Web网站建设题库 Windows Sever 2003应用服务器的配置题库 计算机专业英语题库 网络操作系统题库 互联网应用技术题库 局域网技术与综合布线题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号