离散数学中通路的长度怎么定义

题目详情

离散数学中通路的长度怎么定义

▼优质解答

答案和解析

将图表示成邻接矩阵的形式
求长为4的路等价于求邻接矩阵的4次幂中4的个数
回路的条数等于对角线上4的个数
这个过程不好写,建议楼主查一下图论中关于邻接矩阵的部分
邻接矩阵A的n次方的a(i,j)项等于等于有向图中从i到j长为n的路的条数
这个在离散数学书里一般占一节,一句话讲不太清楚
建议楼主还是找本书翻翻

看了离散数学中通路的长度怎么定义...的网友还看了以下：

离心率的定义,急!为什么离心率定义既是动点到焦点的距离和动点到准线的距离之比离心率定义又为椭圆两焦　2020-04-26 …

“甲、乙两城市间的路程”跟“甲、乙两城市间的距离”相比，（）A．一样B．路程小于距离C．路程大于距　2020-05-14 …

阳光故乡路的主旨文中“故乡的路程其实很近,却离我很远.”"远"和"近"本是对反义词,这里是否矛盾, 　2020-05-20 …

对短波通讯具有重要意义的电离层位于那里? 　2020-05-22 …

请用函数解：在一条公路的一侧有某单位的A,B两个加工点,A到公路的距离AC为1km,B到公路的请用　2020-06-02 …

用函数解：在一条公路的一侧有某单位的A,B两个加工点,A到公路的距离AC为1km,B到公路的距用函　2020-06-02 …

在一段长五分之六千米的公路一侧,等距离地安装了13盏路灯等距离地安装了13盏路灯(含公路两端的两盏　2020-06-24 …

某道路一侧原有路106盏（两端都有）相邻两盏灯的距离为36米,如果把距离改为70米某道路一侧原有路　2020-06-25 …

两条公路成十字交叉,甲从十字路口南1800米出向北直行,甲乙同时出发,12分后,两人以十字路口的距　2020-07-11 …

如图,隧道的截面由抛物线和长方形构成.长方形的长为16米,宽为6米,抛物线的最高点C离面AA1的路　2020-07-26 …

相关搜索：离散数学中通路的长度怎么定义