离散数学：树

发表于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(cos3x)31 解引论一若a,b,c为自由变量，f=abc，有f′=(a′a+b′b+c′c)(abc)若a,b,c为自由变量，f=abc，有\\ f'=(\frac{a'}{a}+\frac{b'}{b}+\frac{c'}{c})(abc) 若a,b,c为自由变量，f=abc，有f′=(aa′+bb′+cc′)(abc) 引论二 d(cos⁡tx)1t(cos⁡tx)1tdx=−tan⁡tx\frac{d(\cos tx)^{\frac{1}{t}}}{(\cos tx)^{\frac{1}{t}}dx}=-\tan tx (costx)t1dxd(costx)t1=−tantx ...

做了一个真值表生成器

问题的提出离散课后布置了一些作业，有几道题要求你写真值表。我就在网上搜索真值表生成器，但是很快我就发现：这些工具都不提供表格复制功能，为了能一键将表格复制到 LaTeX\LaTeXLATEX/Word/Markdown中，我就捉摸着自己写一个。问题的解决为了简化程序的编写，我将这个功能拆成了好几个模块：将中缀表达式解析为后缀表达式将后缀表达式解析为抽象语法树根据抽象语法树生成真值表并且抽象语法树还有一个好处，就是每一个子节点都是一个子式。细枝末节为了方便使用，程序的开发采用前端是Web，采用React框架与Ant-Design快速完成网页搭建。（我觉得ant-design比bootstrape好用）源代码与网页源代码： https://github.com/57UU/truth_table_generator 成品网页： https://57uu.github.io/truth_table_generator/ 参考资料 Github/RustBook from 电子科大

一道算法题的数学推导

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

评论