问题
-
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n+e)D)O(n2)
-
设有向图G的存储结构用邻接矩阵A来表示,则A中第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互为邻接点的条件是_____
最新题目