答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有向图G用邻接矩阵A[n][n]作为存储结构则该邻接矩阵中第i行上所有元素之和等于顶点i的_______

设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的________，第i列上所有元素之和等于顶点i的________。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（)。A)O（n)B)O（e)C)O（n＋e)D)O（n2)

答案解析
设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，

答案解析
设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的_______

答案解析
设某无向图G中有n个顶点用邻接矩阵A作为该图的存储结构则顶点i和顶点j互为邻接点的条件是___

答案解析
假定图G=（V E)是有向图 V={1 2 … N} N≥1 G以邻接矩阵方式存储 G的邻接矩阵为

答案解析
带权有向图G用邻接矩阵存储则vi的入度等于邻接矩阵中（）。A．第i行非－的元素个数B．第i列非－

答案解析
设某无向图G中有n个顶点用邻接矩阵A作为该图的存储结构则顶点i和顶点j互为邻接点的条件是_____

答案解析