Loading...
机构名称:
¥ 1.0

问题 1。考虑有向图 G,其中 V(G) 是所有当前活着的人类的集合。对于下面的每个部分,列出 E(G) 的两种可能定义,使得 G 具有(或可能具有)给定的属性。 1 1 例如,部分 (b) 的一个可能答案是 E(G) = { (x, y) | x 是 y 的孩子}。该图中不会有环(想象一下如果有 - 环中的哪个成员先出生?),也没有一条路径穿过所有顶点(首先,对于任何一对兄弟姐妹,都不会有以任何顺序包含它们两者的路径)。

有向图工作表

有向图工作表PDF文件第1页

有向图工作表PDF文件第2页

相关文件推荐