Question

求求你们了。回答一下吧，帮个忙。离散数学

问题4. 有向图的邻接矩阵及其方幂对判断有向图的哪个性质有重要作用？

讨论问题4. 通过图论部分的学习，你认为图论中有哪些内容掌握起来比较困难？困难在什么地方？

Answer 1

.1、

有向图的邻接矩阵，简单点来说，就是有向图上连接两点的边的条数。

有向图的 m 次方幂，就是 a 点到 b 点长度为 m 的通路数。

因此，有向图的邻接矩阵及其方幂对判断有向图的连通性有重要作用。

2、通过图论学习，我认为困难有以下三点：

（1）内容：概念比较多，很难记住。
什么零图、平凡图、多重图、简单图、有无完全图、生成导出真子图、强弱连通图、项目网络图、彼得森图、端点、孤立点、邻接、相邻、出入度数、握手定理、平行边、通回路圈环、点割边割集、割边桥、M(G)、A(D)、P(D)、权、Dijkstra算法。。。等等，曾让我一个头两个大啊！！元芳，你知道吗

（2）计算：相对简单，就是方幂的计算，矩阵元素多一点时，麻烦且容易算错。

（3）应用：杂而无用。概念繁多，学起来也就提不起兴趣，很多人（包括老师）都认为用处真的不大，我认为要解决这点也是很困难的。

.
个人看法，不喜勿喷 ^_^o~

Answer 2

早就忘记了，其实非本专用的，用处真的不大。

追问

哦哦，我这是让交的，网络上的作业，只要交了就行