问题标题:
离散数学设G=,V={v1,v2,v3,v4}的邻接矩阵A=[0101101111001000]则v1的入度deg-(v1)是多少?v4的出度deg+(v4)是多少?从v1到v4长度2倍的路有几条?第三问写错了应该是:从v1到v4长度为2的路有几
问题描述:
离散数学
设G=,V={v1,v2,v3,v4}的邻接矩阵
A=[0101
1011
1100
1000]
则v1的入度deg-(v1)是多少?
v4的出度deg+(v4)是多少?
从v1到v4长度2倍的路有几条?
第三问写错了应该是:从v1到v4长度为2的路有几条
顾棣回答:
Deg_(v1)=3
Deg+(v4)=1
paths(v1-v4)=1
点击显示
数学推荐
热门数学推荐