这是什么样的图表?

时间:2018-05-08 17:24:44

标签: graph-theory

我画了两张图。第一个是非循环的并且是定向的并且使用所有节点。在第二个我删除了一个节点。第二张图有名字吗?它是否仍然是定向和非循环的,但有额外的名称? You can see I'm not an artist

1 个答案:

答案 0 :(得分:1)

并非所有节点都附加的属性称为“已断开连接”。第一个图是连接的有向非循环图,第二个图是带有两个分量的断开图。

我认为第二个在技术上仍然是定向和非循环的,但根据我的经验,这些术语通常保留用于连接图。