题库 题库

【简答题】

试题14
    从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
    有向图G如下
 
    那么G的关联矩阵是_A_,邻接矩阵是_B_,可达矩阵是_C_。
    _D_表明了图中任意两个结点是否至少存在一条路,以及任何结点上是否存在回路。设A是简单有向图G的_E_,矩阵Am中所有元素之和 为G中长度为m的通路的总数。其中 为G中长度为m的回路总数。

 

参考答案

A④    B①    C③    D③    E②

相关试题