对称性:任何两个不同的结点之间要么是分离的

2019-10-14 19:08 来源:未知

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  传递性:对于任何一个结点做为起点,沿着边的方向经过n条边可到达某个终点结点,那么从起点到终点必有直达边。

  从关系图中看,自反性:每个结点都有自身环。反自反性:每个结点都没有自身环。对称性:任何两个不同的结点之间要么是分离的,要么是有正反两条边。反对称性:任何两个不同的结点之间最多有一条边(当然可以没有边)。传递性:对于任何一个结点做为起点,沿着边的方向经过n条边可到达某个终点结点,那么从起点到终点必有直达边。

TAG标签:
版权声明:转载须经版权人书面授权并注明来源