参考答案和解析
正确答案:正确
更多“由若干节点和有向边联结而成的图像叫有向联结图。() ”相关问题
  • 第1题:

    18、一个图的邻接表表示中有奇数个边节点,则该图一定是()

    A.有向图

    B.无向图

    C.有向图或无向图

    D.完全图


    有向图

  • 第2题:

    网络图是由箭线和节点组成,用来表示工作流程的有向、有序网状图形。


    C

  • 第3题:

    连通简单无向图有17条边,则该图至少有多少节点?

    A.7

    B.6

    C.8

    D.9


    6

  • 第4题:

    2、根据图的边是否有方向可以把图分为有向图和无向图。


    正确

  • 第5题:

    针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是:

    A.稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法。

    B.稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。

    C.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法。

    D.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法。


    稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。