3、图的代数表示

文章目录邻接矩阵权矩阵关联矩阵边列表正向表逆向表邻接表小结 我们会想如何将抽象与代数联系起来，能够对图进行数学表示和数学运算！ 邻接矩阵 值得注意的是：无向图的邻接矩阵是一个对称矩阵 邻接矩阵可以表示自环（即在对角线上有非0元），但是无法表示重边！ 权矩阵 关联矩阵 边列表 边列表是对关联矩阵的压缩。使其能够表示自环！ 正向表 逆向表 邻接表 下面这幅图让我真正理解了邻接表 小结...

1，什么是图像 a，可见图像:自然界中的每一个可见自然景象都是一幅幅立体图像 这些图像由可见光形成,能被人的视觉系统所感受。 b，不可见图像:X射线,红外线,微波,超声形成的图像实质上是某种物理量的平面或空间分布图 不能为人眼直接感受。 综上所述：一幅可见图像是一个平面能量分布图，其本身可以是一个发光物体辐射源，也可以 是物体受光辐射源照射后反射或透射的能量。 2，图像的数学表示：

一、图的邻接矩阵 定义：设G为n阶图，V=v1,v2,…,vnV={v_1, v_2, …, v_n}V=v1​,v2​,…,vn​,邻接矩阵A(G)=(aij)A(G)=(a_{ij})A(G)=(aij​),其中aij={l,vi和vj间边数0,vi和vj不邻接 a_{ij}=\left\{ \begin{aligned} &l ,v_i和v_j间边数 \\ &...

1.同一个图可以有不同的邻接矩阵来描述，但是由于这些不同的邻接矩阵描述的都是同一个图，所以我们忽视掉这些邻接矩阵的不同，取其中一个邻接矩阵来代表这个图剩下的所有邻接矩阵。其中边分为两种，一种是有序表（有方向的边），一种是无序边（没有方向的边），对于有序边，我们可以用笛卡尔积和序偶来表示，而对于无序边我们则定义了无序对和无序积来表示。1.注意在有向图中的平行边的定义是：两结点间同起点，同终点，也就是说有向图中的平行边是分方向的，两个结点间同方向上的多条边才能称为平行边。2.表示事物之间联系的一些线的集合。

注意：只总结自己不会的。

图是描述复杂事务的数据表示形式，由节点和边组成，数学上一般表述为G（V，E）。其中的V（vertical）代表节点，可被理解为事物；E（edge）代表边，描述的是两个事物之间的关系。例如一个图的社交网络图，每个人都可视为节点，而人与人之间的关系可被视为边。

图的定义及术语

二元组(V(G),E(G))称为图。其中， V(G)是非空集合，称为结点集E(G)是V(G)诸结点之间边的集合常用G=(V,E)表示图即结点数|V|=n, 边数|E|=m两个图G1=(V1, E1), G2=(V2, E2),如果V1和V2之间存在双射f, 而且(u, v)∈\in∈E1, 当且仅当(f(u), f(v))∈\in∈E2时, 称G1和G2同构记作G1≅G2。

如果在一个l部图G中，|Vi|=ni 任何两点u∈Vi , v∈Vj , i ≠ j , i, j =1, 2,…**定义：设G和H是两个n阶图，称G度弱于H，如果存在双射 μ：V (G)→V(H)，使得对任何点v∈V(G)，有。取v∈V1，由于G 连通，对任何u∈V1∪V2， G中有联结u 和v的路，故d (v, u)有定义。若n阶简单图G不包含Kl+1，则G度弱于某个完全l部图H，且若G具有H相同的度序列，则G ≌ H。设G是n阶简单图，并且不包含Kl+1，则边数m(G)≤ m(Tl, n)。

一、邻接谱、邻接代数与图空间 （一）图的邻接谱 1、图的邻接谱定义 图的邻接矩阵A（G）的特征值及其重数，称为G的邻接谱。 为什么长这样？哪个是特征值哪个是重数？ 邻接谱的第一行是特征值，第二行是特征值对应的重数。 同谱图定义：若两个非同构的n阶图具有相同的谱，则称它们是同谱图。 2、邻接谱的两个性质 s是特征值个数 ...

图和简单图： 一个图就是，由一个表示具体事物的点的集合，和表示事物之间联系的一些线的集合所构成。 平凡图：只有一个点而无边的图。 空图：边集为空的图。 假设u和v是e的端点，称u与e相关联。 图的同构： 且和的重数相同。 等价类：按照同构关系可划分。 商集：所有等价类为元素构成的集合。 完全偶图：具有二分类（X,Y）的简单偶图，其中X的每个顶点与Y的每个顶点相连。 ...

一、lll部图的概念与特征 lll部图定义： 完全lll部图定义： 如果在一个lll部图G中，任意部ViV_iVi​中的每个顶点同G中其它各部中的每个顶点均邻接，称G为完全lll部图。记作： G=Kn1,n2,⋯ ,nl(ni=∣Vi∣,1≤i≤l)G=K_{n_1, n_2,\cdots, n_l}(n_i = |V_i|, 1 \le i \le l)G=Kn1​...

vn}，则G的邻接矩阵是一个n×n 矩阵A(G) = [ aij ] (简记为A)，其中若vi与vj邻接，则aij=1，否则aij=0.证明：由矩阵理论知：非负对称矩阵的不同特征值的个数等于其最小多项式的次数，而最小多项式的次数等于G的邻接矩阵的维数，所以：d(G)+1 ≤ s = dimΛ(G) ≤ n.顶点vi与顶点vj之间的每条边可以看成是从vi与vj的一条长度为1的途径。是联结vt和vj的长度为k的途径的数目，所以 aitatj(k) 表示由vi经过vt到vj的长度为k+1的途径数目。

图的代数表示方法通常有两种 邻接矩阵 关联矩阵 对于图G=(V,E), 点数为n，边数为m； 1. 邻接矩阵A 1.1 定义 行为顶点，列也为顶点 的n*n矩阵。矩阵元素aij=vi与vj之间关联的边数。 若vi与vj不邻接，则aij=0. 1.2 性质 A是非负的、对称的； A. 同一图的不同形式的邻接矩阵是相似矩阵。 B.若G为简单图，则A(G)是布尔型矩阵；行...