3.12学习日志

3.12学习日志

图论

本节内容：
最短路算法复习（旦杰希版本），邻接谱及相关定理

1.最短路算法
通俗语言：每个循环中的操作可总结为两步
a.寻找集合中顶点最近的邻接顶点（不在本集合内），并计算对应和值（含义:起点到该点的最短路距离）
b.将a中和值最小的邻接顶点作为下一个点，加入集合中，同时为该点标值（标值及a中计算所得的对应和值）
2.邻接谱及其相关定理（以下仅关于简单图展开讨论）
邻接谱：图G的邻接矩阵A(G)的特征值及其重数组成
如一个完全图Kn的邻接谱

延伸：不同构的两个图有可能邻接谱相同，不同构，但邻接矩阵的特征值和重数相等，=>不同构的两个图的邻接矩阵可以相似。

定理1
设单图A(G)的谱为
则有
证明：1.λi是A的特征值，则λi2是A2的特征值，即

借助推论2和握手定理证明：

定理2未完待续~

verilog 语言学习
连续型赋值：数据流行为建模，适用于线网型变量
过程型赋值：顺序行为建模，适用于寄存器型变量