离散数学书上的例题,谁能告诉我v2-v4长度为1、2、3、4的通路和回路是怎...
发布网友
发布时间:2024-03-19 10:54
我来回答
共2个回答
热心网友
时间:2024-03-19 20:55
A(1)矩阵的2行3列为0,所以v2-v4长度为1的通路有0条
A(2)矩阵的2行3列为1,所以v2-v4长度为2的通路有1条
A(3)矩阵的2行3列为1,所以v2-v4长度为3的通路有1条
A(4)矩阵的2行3列为2,所以v2-v4长度为4的通路有2条
热心网友
时间:2024-03-19 20:57
可以直接数
v2-v4通路为2 v2-v3-v4
3 v2-v1-v3-v4
如此
根据邻接矩阵,在(2,4)上是几的就表示有几条 通路,几次方就表示v2到v几