认识图图的各种基本术语
图(Graph)，又称为网络 (Network)，由一个节点集合和边集合构 成，记作 G = (V, E)，其中 V 是顶点集，E 是边集
节点/结点(node)，又称顶点(vetex) 边(edge)，又称链接(link)，联系(tie)，弧(arc)
图的 ADT
数据对象：具有相同特性的数据元素的集合，称为顶点集V。
数据关系：R = {< v,w > |v,w ∈ V&&P(v,w)},< v,w >表示从v到w的一条弧,v为弧尾，w为弧头; P(v, w)定义了弧< v, w >的意义或信息 }...
3.1顶联通度
定义 3.1. 给定简单图G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G))的一对不相邻的顶点u,v∈V(G)，u≠vu,v\in V(G)，u\neq vu,v∈V(G)，u=v。
若S⊆V(G)−u,vS\subseteq V(G)-{u,v}S⊆V(G)−u,v使得uuu与vvv在G−SG-SG−S中不连通，即分属于两个不同的连通片，则称SSS是一个**uvuvuv-顶割集**，简称uvuvuv-割集。也称SSS隔离了uuu与vvv。
含顶点最小的uvuvuv-割集被称为最小uvuvuv-割集，其中的顶点数记为c(u,v)c(u,v...
2.1 树的基本概念
定义 2.1. 连通无圈图称为树，用TTT表示。树中度数为1的顶点称为树叶，度数大于1的顶点称为分支点，边称为树枝。每个连通片都是树的非连通图称为森林。孤立点称为平凡树。
定理 2.1. 设G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G))是简单无向图，则以下命题等价：
GGG是树。
GGG的任意两个顶点之间有且仅有一条轨道。
GGG不含图，且ε(G)=ν(G)−1\varepsilon(G)=\nu(G)-1ε(G)=ν(G)−1。
GGG是连通图，且ε(G)=ν(G)−1\varepsilon(G)=\nu(G)-1ε(G)=ν...
2021年秋模拟与数字电路。
2021年秋计算系统概论。9.6-12.27
教学用书是《图论导论》。
2021年秋计算系统概论。9.6-12.27
教学用书是introduction to computing systems。
2021年数据结构Week1.2作业。
还没有写完。
给定整数序列 a1,a2,…,an，求 j > k 时，$\sum_{i=k}^{j}$ai的最大值
给出算法及其时间复杂度分析，并尝试设计时间复杂度更优的算法
如果要求给出 k, j 的值，如何改进算法?
2021年秋数据结构。共5课时。
上学期的时候，请教了某学长在 Windows 上搭建了一个文件分享的网站。但是现在换了 MacOS，Filezilla 登录不上原有的网站。所以这个暑假打算利用 github 做一个简易的博客记录生活以及代码学习。
