已知一个简单有向图的关联矩阵如下所示，请问以下哪些结点对是相互可达的？
已知一个简单有向图的关联矩阵如下所示，请问以下哪些结点对是相互可达的？
发布时间：2025-06-29 18:24:15
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：v3, v4
相关试题
- 1.已知一个简单有向图的关联矩阵如下所示，请问以下哪些结点对是相互可达的？
- 2.有向图的邻接矩阵是对称矩阵，无向图的邻接矩阵是非对称矩阵。
- 3.支路与结点的关联性质可用关联矩阵A描述，它的行对应于结点，列对应于支路 ，关联矩阵A的每一列中只有两个非零元素，即1 和-1 。
- 4.无向图的关联矩阵中每一列都恰好有两个1或一个2。（ ）
- 5.给定下列序列，（）可以构成无向简单图的结点次数序列。
- 6.n个结点的有向完全图边数是(,每个结点的度数是()
- 7.有一个函数关系如下所示：
- 8.图的关联矩阵和邻接矩阵都是方阵
- 9.以下哪些工具与因果图功能类似___。A、关联图B、因果矩阵C、亲和图D、散点图E、控制图
- 10.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
