科数网
试题 ID 22202
【所属试卷】
《离散数学》图训练
设图 $D$ 如图所示,
（1）求 $D$ 的邻接矩阵 $A$;
（2）求 $A^2$ ，并说明从 $v_1$ 到 $v_3$的长为 2 的通路有多少条？
（3） $D$ 中长为 2 的通路一共有多少条？
A
B
C
D
E
F
答案：
答案与解析仅限VIP可见
解析：
答案与解析仅限VIP可见
设图 $D$ 如图所示,<br>（1）求 $D$ 的邻接矩阵 $A$;<br>（2）求 $A^2$ ，并说明从 $v_1$ 到 $v_3$的长为 2 的通路有多少条？<br>（3） $D$ 中长为 2 的通路一共有多少条？<br> <img src=/uploads/2024-12/81902a.jpg > <div> </div> <br /> <br /> <b>答案</b> <div> 答案与解析仅限VIP可见 </div> <br /> <br /> <b>解析</b> <div> 答案与解析仅限VIP可见 </div>
