nodes - 叶和自循环

Question

具有自环的节点可以是叶节点吗？或者也许叶子只为简单的图定义（没有自环，没有多重边）？我找不到答案。我找到了各种定义，但没有找到答案。

Answer 1

带环的图不是树，而是带环的图。叶子仅针对树定义。

让我们采取更正式的方法。在有向图的情况下，自环将顶点的度数加 2，或者将入度和出度都加 1。假设叶子是出度为 0（入度为 1，但这是由树的定义保证的）的顶点，具有自环的顶点不能是叶子。