用矩阵求图中路径数目的另一种证明方法  

作　　者：王涛[1] 

机构地区：[1]长沙民政职业技术学院通识教育中心,湖南长沙410004

出　　处：《长沙民政职业技术学院学报》2018年第3期107-108,共2页Journal of Changsha Social Work College

摘　　要：在图论中用矩阵来表示图,并且利用矩阵与矩阵的乘法可以求出图中一点到另一点长度为L的路径的条数,关于这个定理的一般证明,学生不容易理解,这篇文章排列组合中的加法原理和乘法原理证明了此定理,不仅另辟蹊径,打开了思路,让学生更容易接受,而且和前面所学知识联系起来,效果更好。

关 键 词：矩阵 加法原理 乘法原理 图论 

分 类 号：G712[文化科学—职业技术教育学]