通信网络基础第一.pptVIP

第1章 通信网络概论及数学基础 1.3 通信网络中的数学基础 1.3.1 随机过程的基本概念 1.3.2 Poisson过程 1.3.3 马尔可夫链 1.3.4 图论基础 1.3 通信网络中的数学基础 1.3.1 随机过程的基本概念（1） 1.3.1 随机过程的基本概念（2） 1.3.1 随机过程的基本概念（3） 1.3.1 随机过程的基本概念（4） 1.3.1 随机过程的基本概念（5） 1.3.1 随机过程的基本概念（6） 1.3.1 随机过程的基本概念（7） 1.3.1 随机过程的基本概念（8） 1.独立随机过程 2.马尔可夫(Markov)过程(1) 2.马尔可夫(Markov)过程(2) 3．独立增量过程 4．平隐随机过程(1) 4．平隐随机过程(2) 各态历经性(1) 各态历经性(2) 1.3.2 Poisson过程(1) 1.3.2 Poisson过程(2) 1.3.2 Poisson过程(3) 1.3.2 Poisson过程(4) 1.3.2 Poisson过程(6) 1.3.2 Poisson过程(6) 1.3.2 Poisson过程(6) 1.3.2 Poisson过程(7) 1.3.2 Poisson过程(7) 1.3.2 Poisson过程(8) 1.3.2 Poisson过程(9) 1.3.2 Poisson过程(10) 1.3.3 马尔可夫链(1) 1.3.3 马尔可夫链(2) 1.3.3 马尔可夫链(3) 1.3.3 马尔可夫链(4) 1.3.3 马尔可夫链(5) 1.3.3 马尔可夫链(6) 1.3.3 马尔可夫链(7) 1.3.3 马尔可夫链(8) 1.3.3 马尔可夫链(9) 1.3.3 马尔可夫链(10) 1.3.3 马尔可夫链(10) 周期性与非周期性 周期性 1.3.3 马尔可夫链(12) 1.3.3 马尔可夫链(13) 1.3.3 马尔可夫链(14) 1.3.3 马尔可夫链(15) 1.3.3 马尔可夫链(16) 生灭（birth-death）过程(1) 生灭（birth-death）过程(2) 生灭（birth-death）过程(3) 生灭（birth-death）过程(2) 令状态空间为， 生灭（birth-death）过程(3) 详细平衡方程 local balance equations 1.3.3 马尔可夫链(16) 生灭（birth-death）过程(4) 生灭（birth-death）过程(5) 1.3.4 图论基础 1. 图的概念（1） 1. 图的概念（2） 1. 图的概念（3） 1. 图的概念（4） 1. 图的概念（5） 1. 图的概念（6） 2． 路径与回路(1) 2． 路径与回路(2) 2． 路径与回路(3) 2． 路径与回路(4) 2． 路径与回路(5) 3. 生成树和最小重量生成树（1） 3. 生成树和最小重量生成树（2） 3. 生成树和最小重量生成树（3） 3. 生成树和最小重量生成树（4） 3. 生成树和最小重量生成树（5） 3. 生成树和最小重量生成树（6） (1)Prim-Dijkstra算法 (2)Kruskal算法 (3)分布式构造MST算法(1) (3)分布式构造MST算法(2) 3. 生成树和最小重量生成树（7） 4. 割集（1） 4. 割集（2） 习 题 如果路径?中有v0=vk ，则?为回路（或环Cycle），回路中没有重复边时称为简单回路。 定义：图的一些顶点和边的交替序列 ，且边ei的端点为vi-1和vi，i=1,2,3,…k，则称?为一条路径（Path），v0和vk分别为?的起点和终点。如果?中所有的边均不相同，则称其为简单路径。以v0为起点，vk为终点的路径称为v0－vk路径。 对于有向图也有类似定义路径、回路的概念，只不过此时需要考虑方向性。 例4： 在图1-18中， 是一路径， 是一回路. 定义：对图G = (V, E)来说，若G的两个顶点u，v之间存在一条路径，则称u和v是连通的；若图G的任意两个顶点都是连通的，则称图G是连通的；否则是非连通的。非连通的图可分解为若干连通的子图。 图1-19的无方向图中，图（a）中任意两个顶点之间都有路径，所以该图是连通的；图（b）中顶点3和图中其它顶点之间没有路径，所以该图是非连通的；图（c）则是一个孤立的节点。 对于有向图，若边去掉方向后是连通的，则称该图为连通的有向图。若对于有向图的任意两个顶点u和v之间存在u到v的路径和v到u的路径时，称该图为强