notebooknote

摘要： 复习用，随缘更 参考资料：GTM244 1.图的基本概念 1.1 定义 图是描述物件之间关系的结构。 一个图由边集\(E\)和点集\(V\)构成，\(E\)的每个元素是二元组（每个元素是点），记作\(G=(V,E)\)。 2.子图 3.树 4.连通性 5.图遍历 6.平面图 6.1 图的嵌入 6.2 阅读全文

摘要： 瞎写一通，随缘更 1.偏序集的基本概念 1.1 定义 给定一个点集\(S\)，一个在\(S\)上的偏序关系\(\leq _{D}\)满足如下3个条件： 1.\(\forall_{x\in S}，x\leq_D x\) 2.\(\forall_{x,y,z\in S}\), 如果\(x\leq_D y 阅读全文

摘要： 瞎写一通 参考资料:https://sites.google.com/view/jozsefbaloghmath/teaching/math584 1.矩阵乘法 问题1.1:判断一个图中是否有三角形 暴力做是\(O(n^3)\)的 考虑该图的邻接矩阵\(A\)，枚举图的每条边\((a,b)\)，我们 阅读全文

摘要： 瞎写一通 1.熵 1.1定义与基本性质 给定一个离散型的随机变量\(X\)，定义其熵（entropy）为\(\sum_{x\in \mathcal{X}}^n-p_x\log_2p_x\)，其中\(p_x\)是\(X\)取到\(x\)的概率，\(\mathcal{X}\)为其支撑集。 熵有如下性质： 阅读全文