问题详情
答题翼
>
问答
>
大学本科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点V
i
和V
j
是否有边相连?
(3)任意一个顶点的度是多少?
参考答案
您可能感兴趣的试题
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
答案解析
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
答案解析
设某无向图G中有n个顶点 用邻接矩阵A作为该图的存储结构 则顶点i和顶点j互为邻接点的条件是___
答案解析
对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意
答案解析
对于一个具有n个顶点的无向图 若采用邻接矩阵表示 则该矩阵的大小是()。 A.n B.(n-1)2
答案解析
对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意
答案解析
对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。
答案解析