标签: graph-theory
我画了两张图。第一个是非循环的并且是定向的并且使用所有节点。在第二个我删除了一个节点。第二张图有名字吗?它是否仍然是定向和非循环的,但有额外的名称?
答案 0 :(得分:1)
并非所有节点都附加的属性称为“已断开连接”。第一个图是连接的有向非循环图,第二个图是带有两个分量的断开图。
我认为第二个在技术上仍然是定向和非循环的,但根据我的经验,这些术语通常保留用于连接图。