Graph 图形术语的澄清

Graph 图形术语的澄清,graph,Graph,我正在做一个家庭作业问题,我已经得到了答案,但我不确定我使用的术语是否正确,我希望有人能澄清一下。情况如下: 我有一个大小为M x N的矩形图形,(0,0)处的节点没有传入边。所有其他节点都具有来自北部、西北部和西部的传入边,除非它们位于顶部或最左侧,在这种情况下,对角线传入边不存在,并且来自西部或北部的边也不存在 因此,如果从节点(0,0)开始并沿着任何路径到达终点,它将在节点(m,n)处结束。我现在被要求定义这是什么类型的图形。这是一个有向无环图吗?是的,因为每一条边都有一个方向(因此是有向

我正在做一个家庭作业问题,我已经得到了答案,但我不确定我使用的术语是否正确,我希望有人能澄清一下。情况如下:

我有一个大小为M x N的矩形图形,(0,0)处的节点没有传入边。所有其他节点都具有来自北部、西北部和西部的传入边,除非它们位于顶部或最左侧,在这种情况下,对角线传入边不存在,并且来自西部或北部的边也不存在


因此,如果从节点(0,0)开始并沿着任何路径到达终点,它将在节点(m,n)处结束。我现在被要求定义这是什么类型的图形。这是一个有向无环图吗?

是的,因为每一条边都有一个方向(因此是有向无环的),并且没有循环-一旦离开任何节点,就无法通过跟随图的边(因此是无环的)返回到它。有关更多信息,请参阅。

您能扫描并上传此照片吗?north、top等的用法相当混乱。