离散数学：树

发表于2025-01-04|discrete-math

Definition

连通的且不含圈的图称为树

度为1的结点称为叶结点
度大于1的结点称为支点、内点

推论

每对结点仅有一条路径
$m=n-1$
任何非平凡树至少有两个叶结点
阶>2的树必有割点

m叉树

推论

对于完全m叉树, $(m-1)i=t-1$ , $i$ 是分支点数

文章作者: 57U

文章链接: https://blog.57u.tech/2025/01/04/离散数学：树/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 57U's Blog！

赞助

wechat
alipay

相关推荐

一道极限题的计算

题目求lim⁡x→01−cos⁡x(cos⁡2x)12(cos⁡3x)13x2求 \lim_{x\rightarrow 0}\frac{1-\cos x (\cos 2x)^\frac{1}{2}(\cos 3x)^\frac{1}{3}}{x^2} 求x→0limx21−cosx(cos2x)21(cos...

一道算法题的数学推导

题目来源：https://www.luogu.com.cn/problem/B2133 我家住在一条短胡同里，这条胡同的门牌号从 111 开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于 nnn，求我家的门牌号及总共有多少家。数据保证有唯一解。输入 nnn。要求程序输出两个正整数，分别是我...

做了一个真值表生成器

问题的提出离散课后布置了一些作业，有几道题要求你写真值表。我就在网上搜索真值表生成器，但是很快我就发现：这些工具都不提供表格复制功能，为了能一键将表格复制到 LaTeX\LaTeXLATEX/Word/Markdown中，我就捉摸着自己写一个。问题的解决为了简化程序的编写，我将这个功能拆成了好几个模块： ...

评论