09 2023 档案
摘要：定义 一种将带标号的树用一个唯一的整数序列表示的方法。 Prufer 序列可以把一颗带标号的 \(n\) 个节点的树序列化为一个长度为 \(n - 2\) 的唯一的序列。 也就相当于完全图的生成树与数列之间的双射。 构造方式 每次选择一个编号最小的叶节点并删掉它，然后在序列中记录下它连接到的那个节点
阅读全文
摘要：向量 定义 既有大小又有方向的量称为向量，记作 $\vec{a}$。 如果这个向量还有一个起点，那么它就成为了一条有向线段。 有向线段三要素 起点，方向，长度。 有向线段 $\overrightarrow{AB}$ 的长度称为 $\overrightarrow{AB}$ 的模，记作 $|\overr
阅读全文
