已知含有5个顶点的图G如下图所示。请回答下列问题：若己知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

admin2015-12-30 31

问题已知含有5个顶点的图G如下图所示。

请回答下列问题：
若己知具有n(n≥2)个顶点的图的邻接矩阵为B，则B^m(2≤m≤n)中非零元素的含义是什么?

选项

答案B^m(2≤m≤n)中位于i行j列(0≤j，j≤n-1)的非零元素的含义是：图中从顶点i到顶点j长度为m的路径条数。

解析

转载请注明原文地址:https://jikaoti.com/ti/JkfjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)