![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[主观题]
给定有向图G=,形如图16.22所示,试求:①它的邻接矩阵。②求出A2,A3和A4,指出从v
给定有向图G=,形如图16.22所示,试求:
①它的邻接矩阵。
②求出A2,A3和A4,指出从v1到v4长度分别为1,2,3和4的路各有几条?
③求出ATA和AAT,说明ATA和AAT中的第(2,2)元素和第(2,3)元素的意义。
④求出A(2),A(3)和A(4)及可达矩阵P。
⑤试从计算PɅPT,求出强分图。
⑥利用Warshall算法求可达矩阵。
提问人:网友yanjingjing2019
发布时间:2022-06-28