[问答题]

已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

参考答案与解析：

相关试题

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案

    • 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

    [单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案

    • 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

    [单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案

    • 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

    [单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案

    • 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

    [单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案

    • 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

    [单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

  • 查看答案

    • 图的邻接矩阵表示法适用于表示()

    [单选题]图的邻接矩阵表示法适用于表示()A．无向图B．有向图C．稠密图D．稀疏图

  • 查看答案

    • 图的邻接矩阵表示法适用于表示()

    [单选题]图的邻接矩阵表示法适用于表示 ( )A．无向图B．有向图C．稠密图D．稀疏图

  • 查看答案

    • 边数很多的稠密图，适宜用邻接矩阵表示。

    [判断题] 边数很多的稠密图，适宜用邻接矩阵表示。A . 正确B . 错误

  • 查看答案

    • 边数很少的稀疏图，适宜用邻接矩阵表示。

    [判断题] 边数很少的稀疏图，适宜用邻接矩阵表示。A . 正确B . 错误

  • 查看答案