首页学历类考试大学计算机科学
(简答题)

设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,},请回答下列各问: (2)画出该图的邻接矩阵存储结构图示。

正确答案

答案解析

相似试题

  • (简答题)

    设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问:

    答案解析

  • (简答题)

    设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问:

    答案解析

  • (简答题)

    设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问:

    答案解析

  • (简答题)

    设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问:

    答案解析

  • (简答题)

    设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问:

    答案解析

  • (简答题)

    设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问:对(2)中的邻接矩阵,给出从顶点v2出发的DFS序列和DFS生成树。

    答案解析

  • (简答题)

    设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>,,,,},请回答下列各问:对(2)中的邻接矩阵,给出从顶点v2出发的BFS序列和BFS生成树。

    答案解析

  • (单选题)

    McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m-n+2,其中V(G)是有向图G的环路个数,m是G中得有向弧数,n是G中的节点数。 下图所示程序图的程序复杂度是()。

    答案解析

  • (单选题)

    设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。

    答案解析

快考试在线搜题