12.【线性代数】——图和网络

server/2025/3/9 22:05:07/

g r a p h = { n o d e s , e d g e s } graph=\{nodes, edges\} graph={nodes,edges}

1
3
2
4
5
node1
node2
node3
node4

上图中,有4个节点(node),5条边(edge),图上的各个数字为标号。

1.关联矩阵

A = [ − 1 1 0 0 0 − 1 1 0 − 1 0 1 0 − 1 0 0 1 0 0 − 1 1 ] ⏟ [ n o d e 1 , n o d e 2 , n o d e 3 , n o d e 4 ] A=\underbrace{\begin{bmatrix} -1&1&0&0\\ 0&-1&1&0\\ -1&0&1&0\\ -1&0&0&1\\ 0&0&-1&1 \end{bmatrix}}_{[node1, node2,node3,node4]} A=[node1,node2,node3,node4] 10110110000110100011
每一行表示一条边,-1表示开始的节点,1表示结束的节点。第一行表示 e d g e 1 edge_1 edge1
e d g e 1 edge_1 edge1 e d g e 2 edge_2 edge2 e d g e 3 edge_3 edge3现象相关,存在回路( e d g e 1 + e d g e 2 = e d g e 3 edge_1+edge_2=edge_3 edge1+edge2=edge3)。

树:没有回路的图

把图看做是电流图。每一个节点表示电势。两个节点的电势差,形成电流。

2. A A A矩阵的零空间,求解 A x = 0 Ax=0 Ax=0 电势

A [ x 1 x 2 x 3 x 4 ] = [ x 2 − x 1 x 3 − x 2 x 3 − x 1 x 4 − x 1 x 4 − x 3 ] = [ 0 0 0 0 0 ] A \begin{bmatrix} x_1\\ x_2\\ x_3\\ x_4 \end{bmatrix} = \begin{bmatrix} x_2-x_1\\ x_3-x_2\\ x_3-x_1\\ x_4-x_1\\ x_4-x_3 \end{bmatrix} = \begin{bmatrix} 0\\ 0\\ 0\\ 0\\ 0 \end{bmatrix} A x1x2x3x4 = x2x1x3x2x3x1x4x1x4x3 = 00000
解得:
x = c [ 1 1 1 1 ] x = c\begin{bmatrix} 1\\ 1\\ 1\\ 1 \end{bmatrix} x=c 1111

d i m ( N ( A ) ) = 1 , 那么 r a n k A = n − 1 = # n o d e s − 1 dim(N(A)) = 1, 那么rankA = n - 1 = \#nodes - 1 dim(N(A))=1,那么rankA=n1=#nodes1

3. A T A^T AT矩阵的零空间,电流

A T y = [ − 1 0 − 1 − 1 0 1 − 1 0 0 0 0 1 1 0 − 1 0 0 0 1 1 ] [ y 1 y 2 y 3 y 4 y 5 ] = [ 0 0 0 0 ] A^Ty=\begin{bmatrix} -1&0&-1&-1&0\\ 1&-1&0&0&0\\ 0&1&1&0&-1\\ 0&0&0&1&1 \end{bmatrix}\begin{bmatrix} y_1\\ y_2\\ y_3\\ y_4\\ y_5\\ \end{bmatrix} =\begin{bmatrix} 0\\ 0\\ 0\\ 0 \end{bmatrix} ATy= 11000110101010010011 y1y2y3y4y5 = 0000
得出:
{ − y 1 − y 3 − y 4 = 0 ( 合流 = 0 ) y 1 − y 2 = 0 ( 流入 = 流出 ) y 2 + y 3 − y 5 = 0 ( 流入 = 流出 ) y 4 + y 5 = 0 ( 合流 = 0 ) ⇒ y = c [ 1 1 − 1 0 0 ] + d [ 0 0 1 − 1 1 ] ( 两个基为图中的回路 # l o o p ) \begin{cases} -y_1 -y_3 -y_4 =0 (合流=0) \\ y_1-y_2=0 (流入=流出) \\ y_2+y_3-y_5=0(流入=流出) \\ y_4+y_5=0 (合流=0) \end{cases}\xRightarrow{} y= c\begin{bmatrix} 1\\1\\-1\\0\\0 \end{bmatrix} + d\begin{bmatrix} 0\\ 0\\ 1\\ -1\\1 \end{bmatrix} (两个基为图中的回路\#loop) y1y3y4=0(合流=0)y1y2=0(流入=流出)y2+y3y5=0(流入=流出)y4+y5=0(合流=0) y=c 11100 +d 00111 (两个基为图中的回路#loop)

KCL定律: a. 合流 = 0 b. 流入=流出

总结电流图

欧姆定律 y=ce
KCL
电势差 e=x2-x1=AX
电流y1,y2...y5
A^Ty=f=0 f为外接电流

结论

树:没有回路的图
d i m ( N ( A T ) ) = m − r dim(N(A^T)) = m - r dim(N(AT))=mr
# l o o p = # e d g e s − ( # n o d e s − 1 ) \#loop = \#edges - (\#nodes - 1) #loop=#edges(#nodes1)

# n o d e s − # e d g e s + # l o o p = 1 \#nodes-\#edges +\#loop = 1 #nodes#edges+#loop=1(对所有图适用)


http://www.ppmy.cn/server/173769.html

相关文章

Mybatis Generator 使用手册

第一章 什么是Mybatis Generator? MyBatis Generator Core – Introduction to MyBatis Generator MyBatis生成器(MBG)是MyBatis框架的代码生成工具。它支持为所有版本的MyBatis生成代码,通过解析数据库表(或多个表&…

在 Linux 下,服务器如何知道某个 TCP 连接来了消息? 这就涉及 IO 事件通知机制!

1. 阻塞 read() 阻塞 read() 就像你打电话问饭好了吗,但如果对方不接电话(没数据),你就一直守在电话边等,什么别的事情都做不了。 你打电话问外卖员“饭好了吗?”,如果外卖还没送到&#xff0c…

DeepSeek-R1本地化部署(Mac)

一、下载 Ollama 本地化部署需要用到 Ollama,它能支持很多大模型。官方网站:https://ollama.com/ 点击 Download 即可,支持macOS,Linux 和 Windows;我下载的是 mac 版本,要求macOS 11 Big Sur or later,Ol…

OCPP扩展机制与自定义功能开发:协议灵活性设计与实践 - 慧知开源充电桩平台

OCPP扩展机制与自定义功能开发:协议灵活性设计与实践 引言 OCPP作为开放协议,其核心价值在于平衡标准化与可扩展性。面对不同充电桩厂商的硬件差异、区域能源政策及定制化业务需求,OCPP通过**扩展点(Extension Points&#xff09…

3D数字化:家居行业转型升级的关键驱动力

在科技日新月异的今天,家居行业正经历着一场前所未有的变革。从传统的线下实体店铺到线上电商平台的兴起,再到如今3D数字化营销的广泛应用,消费者的购物体验正在发生翻天覆地的变化。3D数字化营销不仅让购物变得更加智能和便捷,还…

如何用Kimi生成PPT?秒出PPT更高效!

做PPT是不是总是让你头疼?😩 快速制作出专业的PPT,今天我们要推荐两款超级好用的AI工具——Kimi 和 秒出PPT!我们来看看哪一款更适合你吧!🚀 🥇 Kimi:让PPT制作更轻松 Kimi的生成效…

无人机投屏技术解码过程详解!

一、无线投屏技术与解码过程 技术原理 无线投屏通过无线电信号(如Wi-Fi、射频、5G等)传输视频流。遥控器或接收设备需将无人机摄像头采集的原始视频数据编码为压缩格式(如H.264/H.265),再通过无线信道发送至显示端解…

报错Non-terminating decimal expansion; no exact representable decimal result

异常代码: BigDecimal.valueOf(100).divide(BigDecimal.valueOf(5)).setScale(2, RoundingMode.HALF_UP) 出现该错误的原因是:在调用 BigDecimal.divide() 方法时,除法运算的结果是一个无限不循环小数(例如 1/3 0.333...&#…