离散数学题目求学霸帮忙

Question

如题所述

Answer 1

16.
(1) G 的邻接矩阵 A(G) = (1,1,1,0; 1,0,1,0; 0,0,0,1; 0,0,1,0)；
(2) 看不太清楚。从矩阵 A³ 看到， v1 到 v4 的长为 3 的路径条数为 2；
(3) v1 的长为 3 的回路条数为3。

15. R = {<5,2>,<4,1>}；
　　S = {<1,2>,<2,1>}；
　　R*S = ∅(先S后R)，或 {<4,1>}(先R后S)；（注：不知你的你的教材的定义是哪个先）
　　R^(-1) = {<2,5>,<1,4>}；
　　r(S) = {<1,1>,<2,2>,<1,2>,<2,1>,<3,3>,<4,4>,<5,5>}；
　　s(R) = {<5,2>,<4,1>,<2,5>,<1,4>}。