在每个分叉处具有有限数量分支,并且在每个分支末端具有有限数量叶子的树被称为有限分支树。
柯尼希引理指出,有限分支树是无限的当且仅当它具有无限路径时。
该引理用于逻辑中完备性证明。
此条目由 Alex Sakharov 贡献 (作者链接)
更多尝试
Sakharov, Alex. “柯尼希引理。” 来自 MathWorld——Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/KoenigsLemma.html