电阻距离------Resistance distance

原来的解释来自维基百科:https://en.wikipedia.org/wiki/Resistance_distance

在图论中,简单连通图G的两个顶点之间的电阻距离等于电网上两个等效点之间的电阻,电网被构造为与G相对应,每条边被一欧姆的电阻代替。它是图上的度量。

1.定义:

在图G上,两个顶点v_{i}和vj之间的电阻距离Ωi,j为:

其中+表示Moore–Penrose逆, L是G的拉普拉斯矩阵,|V|是G中的顶点数,Φ 是|V| × |V| 的全 1 的矩阵。

2.电阻距离特性

3.一般求和规则

对于任意N顶点的简单连通图G=(V,E)和任意N×N矩阵M:

根据这个广义和规则,可以根据M的选择导出许多关系。 值得注意的两个是:

 

其中 \lambda _{k}是拉普拉斯矩阵的非零特征值。这个无序的总和 

称为图的Kirchhoff index。 

4.与图的生成树数的关系

对于简单连通图G=(V,E),两个顶点之间的电阻距离可以表示为G的生成树集合T的函数,如下所示:

翻译这段话就是:

其中T’是图G’=(V,E+E,)的生成树的集合。换句话说,对于边(i,j)∈E,一对节点i和j之间的电阻距离是边 (i,j) 位于G的随机生成树中的概率。

5.与随机游走的关系

翻译就是:顶点u和u之间的阻力距离与u和v之间随机行走的通勤时间Cu成比例。通勤时间是从u开始、访问v并返回u的随机行走的预期步数。对于具有m条边的图,阻力距离和通勤时间相关为C'u,=2mDu,.l

6.作为欧几里得距离的平方

由于拉普拉斯算子L是对称的和半正定的,因此

表明电阻距离的平方根对应于 K 所跨越的空间中的欧几里得距离。 

7.与斐波那契数的联系

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/174677.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

分布式:一文掌握分布式ID生成方案

目录 背景1、UUID2、数据库自增ID2.1、主键表2.2、ID自增步长设置 3、号段模式4、Redis INCR5、雪花算法6、美团(Leaf)7、百度(Uidgenerator)8、滴滴(TinyID)总结比较 背景 在复杂的分布式系统中,往往需要对大量的数据进行唯一标识,比如在对一个订单表进…

Python-函数

目录 一、函数的定义与调用 二、日期时间函数 1、时间戳 2、日历函数 三、随机数函数 1、random.random() 2、random.uniform(a,b) 3、random.randomint(a,b) 4、random.randrange(start,stop,step) 5、random.choice(sequence) 6、random.shuffle([random]) 7、ran…

2023年阿里云双11优惠来了,单笔最高可省2400元!

2023年阿里云双11活动终于来了,阿里云推出了金秋云创季活动,新用户、老用户、企业用户均可领取金秋上云礼包,单笔最高立减2400元! 一、活动时间 满减券领取时间:2023年10月27日0点0分0秒-2023年11月30日23点59分59秒 …

BSTree二叉树讲解

二叉搜索树的概念: 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 若它的右子树不为空,则右子树上所有节点的值…

YOLOv5— Fruit Detection

🍨 本文为[🔗365天深度学习训练营学习记录博客 🍦 参考文章:365天深度学习训练营-第7周:咖啡豆识别(训练营内部成员可读) 🍖 原作者:[K同学啊 | 接辅导、项目定制](https…

CentOS 安装 tomcat 并设置 开机自启动

CentOS 安装 tomcat 并设置 开机自启动 下载jdk和tomcat curl https://download.oracle.com/java/21/latest/jdk-21_linux-x64_bin.tar.gz curl https://dlcdn.apache.org/tomcat/tomcat-10/v10.1.15/bin/apache-tomcat-10.1.15.tar.gz解压jdk和tomcat并修改目录名称 tar -z…

homeassistant安装HACS应用商店

环境:iStoreOS,已在商店中安装homeassistant。 homeassistant在iStoreOS中是以docker容器运行的。 1、进入终端,输入账号和密码(默认:root,password) 查看容器:docker ps 进入容…

3.3每日一题(变量可分离方程)

1、判断类型选方法:等式中分别提一个x、y出来,形成了x与y相乘的等式;为变量可分离类型 2、不一定非得把y解出来,化成上述的等式即可(为隐函数的方程解) 注:等式不定积分后记得+一个…

大数据-Storm流式框架(七)---Storm事务

storm 事务 需求 storm 对于保证消息处理,提供了最少一次的处理保证。最常见的问题是如果元组可以被 重发,可以用于计数吗?不会重复计数吗? strom0.7.0 引入了事务性拓扑的概念,可以保证消息仅被严格的处理一次。因此可…

【电路笔记】-交流电感和感抗

交流电感和感抗 文章目录 交流电感和感抗1、概述1.1 电感1.2 电感器 2、频率特性2.1 电抗(Reactance)2.2 相移2.3 感应现象 3、RL滤波器4、总结 在之前有 交流电阻的文章中,我们已经看到电阻器在正常频率下的直流或交流状态下的行为是相同的。 然而,其他…

【机器学习合集】人脸表情分类任务Pytorch实现TensorBoardX的使用 ->(个人学习记录笔记)

人脸表情分类任务 注意:整个项目来自阿里云天池,下面是开发人员的联系方式,本人仅作为学习记录!!!该文章原因,学习该项目,完善注释内容,针对新版本的Pytorch进行部分代码…

山东大学开发可解释深度学习算法 RetroExplainer,4 步识别有机物的逆合成路线

逆合成旨在找到一系列合适的反应物,以高效合成目标产物。这是解决有机合成路线的重要方法,也是有机合成路线设计的最简单、最基本的方法。 早期的逆合成研究多依赖编程,随后这一工作被 AI 接替。然而,现有的逆合成方法多关注单步逆…

机器学习第一周

一、概述 机器学习大致会被划分为两类:监督学习,无监督学习 1.1 监督学习 监督学习其实就是,给计算机一些输入x和正确的输出y(训练数据集),让他总结x->y的映射关系,从而给他其他的输入x&a…

【算法】动态规划之LeetCode 53.最大子数组和

目录 文章目录 **目录**📑前言1.题目描述2. 动态规划法 📑文章末尾 📑前言 本文主要是leetcode题解析,如果有什么需要改进的地方还请大佬指出⛺️ 🎬作者简介:大家好,我是青衿🥇 ☁…

ThreadLocal 会出现内存泄漏吗?

ThreadLocal ThreadLocal 是一个用来解决线程安全性问题的工具。它相当于让每个线程都开辟一块内存空间,用来存储共享变量的副本。然后每个线程只需要访问和操作自己的共享变量副本即可,从而避免多线程竞争同一个共享资源。它的工作原理很简单&#xff0…

基于Ubuntu20.04安装ROS系统

文章目录 一、ROS简介二、ROS安装三、ROS安装测试四、安装问题解决1. sudo rosdepc init:找不到命令2. ERROR: cannot download default sources list from...3. Command roscore not found...4. Resource not found: roslaunch... 一、ROS简介 ROS是用于编写机器人…

[ubuntu系统下的文本编辑器nano,vim,gedit,文件使用,以及版本更新问题]

文本编辑器概要 在Ubuntu系统下,有许多文本编辑器可供选择,每个编辑器都有其独特的特性和用途。以下是一些常见的文本编辑器: Gedit: 这是Ubuntu默认的文本编辑器,它简单易用,适合基本的文本编辑任务。 安…

取石子

每一堆数量都>1的话可以把合并操作和取石子看成一种操作,总操作数就是sumn-1,为奇数就是Alice先手必胜,哪怕有一堆是2,Bob取后变为1,Alice也可以通过合并操作让1变成>1的数 可以分成两大板块a、b, a中方石子个数…

haproxy高可用集群

高可用集群 Haproxy :他是常用的负载均衡软件 Nginx 支持四层转发,和七层转发 Haproxy 也可以四层和七层转发 LVS的DR发和nat是基于四层还是七层的转? 都基于是四层转发&#xff08…