什么是可达矩阵,我只学过高数,线代,没学过离散.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 02:04:07

什么是可达矩阵,我只学过高数,线代,没学过离散.

可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.

离散数学 ,计算机专业必修课,感觉老师讲得一塌糊涂。有许多概念倒是觉得数字逻辑里面讲得更实际,纯理论是难。