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

news2024/11/17 0:07:04

原来的解释来自维基百科: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.coloradmin.cn/o/1150933.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Jenkins安装(Jenkins 2.429)及安装失败解决(Jenkins 2.222.4)

敏捷开发与持续集成 敏捷开发 敏捷开发以用户的需求进化为核心,采用迭代、循序渐进的方法进行软件开发。在敏捷开发中,软件项目在构建初期被切分成多个子项目,各个子项目的成果都经过测试,具备可视、可集成和可运行使用的特征。…

geatpy-遗传算法

参考: geatpy 官网 关注的点 在实操过程中,主要遇到以下问题: 不等式约束代码里怎么写?几种书写方式之间有何细节差别要注意入门案例一 包含不等式约束 import geatpy as ea import numpy as np# 构建问题 r = 1 # 目标函数需要用到的额外数据 @ea.Problem.single def …

黑豹程序员-架构师学习路线图-百科:PowerDesigner数据库建模的行业标准

PowerDesigner最初由Xiao-Yun Wang(王晓昀)在SDP Technologies公司开发完成。 目前PowerDesigner是Sybase的企业建模和设计解决方案,采用模型驱动方法,将业务与IT结合起来,可帮助部署有效的企业体系架构,并…

公众号推送消息自动化的简单方法

作为公众号运营者,你是否厌烦了每天都要手动推送内容给用户?现在,有了乔拓云公众号助手工具,你可以告别手动推送的繁琐,实现公众号的自动推送功能。下面,我们来看看如何操作。 第一步:注册并登录…

ThreadLocal 会出现内存泄漏吗?

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

k8s中label标签、deployment控制器、service、ipvs管理简介

目录 一.label管理 1.label的作用和特点 2.标签的查询和筛选 (1)等式型 (2)集合型 3.命令行打标签用法示例 (1)为资源对象添加多个标签 (2)更该原有标签 (3&…

Tomcat安装与配置文件解读

简介 Tomcat是Apache软件基金会(Apache Software Foundation)项目中的一个核心项目,由Apache、Sun和其他一些公司及个人共同开发而成。 Tomcat服务器是一个免费的开放源代码的Web应用服务器,属于轻量级应用服务器,在…

什么是神经网络,它的原理是啥?(1)

参考:https://www.youtube.com/watch?vmlk0rddP3L4&listPLuhqtP7jdD8CftMk831qdE8BlIteSaNzD 视频1: 简单介绍神经网络的基本概念,以及一个训练好的神经网络是怎么使用的 分类算法中,神经网络在训练过程中会学习输入的 pat…

通过arthas vmtool 调用线上正在运行的service方法

通过arthas vmtool 调用线上正在运行的service方法 场景 场景具体描述业务上有某个缓存需要删除,但是没有写删除 key 的远程接口通过arthas执行 service 方法,删除缓存 key 1.前期准备 1.1下载arthas 官网地址 https://arthas.gitee.io/doc/quick-…

修改el-date-picker宽度

<div style"width: 100%"><el-date-pickerstyle"width:100%"v-model"value"type"datetimerange"start-placeholder"开始日期"end-placeholder"结束日期":default-time"[12:00:00]"value-forma…

编程实例:操作简单的台球计时计费软件推荐,可以连接灯控硬件设备以及灯控器布线图编程

编程实例&#xff1a;操作简单的台球计时计费软件推荐&#xff0c;可以连接灯控硬件设备以及灯控器布线图编程 1、计时计费功能 &#xff1a;开台时间和所用的时长直观显示&#xff0c;每3秒即可刷新一次时间。 2、销售商品功能 &#xff1a;商品可以绑定桌子最后一起结账&…

同城门户同城分类信息网站源码discuz插件+pc端+小程序端+49款插件

同城分类信息 同城好店 同城合伙人 同城招聘 同城卡 同城活动 同城优惠抢购 同城商城 同城头条 同城抽奖 同城拼团 同城砍价 同城电话本 同城认证 同城签到 同城拼车 同城红包 同城子站点 同城相亲 同城交友 同城小程序 代码逻辑清晰,文件规划统一明了&#xff0c;非常不错的&…

网络工程综合试题(二)

1. SR技术有哪些缺点&#xff1f; SR&#xff08;Segment Routing&#xff09;技术是一种新兴的网络编程技术&#xff0c;它具有很多优点&#xff0c;但也存在一些缺点&#xff0c;包括&#xff1a; 部署复杂性&#xff1a;SR技术需要对网络进行改造和升级&#xff0c;包括更新…

LeetCode 275. H 指数 II

原题链接&#xff1a;力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 题目描述 给你一个整数数组 citations &#xff0c;其中 citations[i] 表示研究者的第 i 篇论文被引用的次数&#xff0c;citations 已经按照 升序排列 。计算并返回该研究者的 h…

Java学习 6.循环习题

1.根据年龄&#xff0c;打印出当前年龄段的人是少年&#xff08;低于18&#xff09;&#xff0c;青年&#xff08;19-28&#xff09;&#xff0c;中年&#xff08;29-55&#xff09;&#xff0c;老年&#xff08;55以上&#xff09;。 代码实现 public static void main(Strin…

爬取某信息化服务平台登录页面验证码

网站链接&#xff1a;https://login.cdpf.org.cn/uams/person.html 鼠标放到验证码上&#xff0c;右键“检查” 提取URL 爬虫代码&#xff1a; import requests # 导入base64库&#xff0c;用于对数据进行Base64编码和解码 import base64 # 从io模块导入BytesIO&#xff0c;它…

手把手教你根据接口文档,轻松开发 get 和 post 请求的脚本

前言 一般的接口文档描述的内容&#xff1a; 开发get请求的脚本&#xff0c;接口文档的描述如下&#xff1a; 在loadrunner里面创建一个空脚本&#xff1a; 在action空白处&#xff0c;点击insert—>step 输入web_custom_request&#xff0c;双击选择该函数&#xff0c;填入…

【如何写论文】硕博学位论文的结构框架、过程与大纲分析

硕士论文可以说是毕业前最重要的一部分&#xff0c;也可以说是展示和检验你3年研究生学习的成果的一个考试。硕士论文答辩和检验合格&#xff0c;才能够顺利拿到毕业生和学位证&#xff0c;可见其重要性。 目录 一、基础框架1.1、摘要&#xff08;Abstract&#xff09;1.2、绪论…

负债6W,依靠这个项目副业6个月还清欠款,还多存了10W+

真不敢想象负债6W“走投无路”的我还能通过副业逆天翻盘&#xff0c;6个月还清欠款&#xff0c;还让我多了10W存款&#xff0c;现在小日子也是相当滋润&#xff0c;吃穿不愁&#xff0c;不用过多为生计而奔波操劳。 仅代表个人收益 网盘下载地址&#xff1a;【安卓软件】音魔变…

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

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