没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
3G/移动开发
图论关于图的连通度
图论关于图的连通度
图的连通度
需积分: 50
197 下载量
133 浏览量
2013-04-17
21:06:43
上传
评论
1
收藏
449KB
PPT
举报
温馨提示
立即下载
图论关于图的连通度
资源推荐
资源评论
图论讲义(树 图 连通度 最小生成树)
浏览:185
很适合初学者学习的一本书 与图论学习者分享
图论中的各种知识点包括图搜索,图的最大最小流,图的匹配,图的连通
浏览:128
4星 · 用户满意度95%
系统的介绍了图的各种知识,图搜索,图的最大最小流,图的匹配,图的连通等ppt讲解有代码..
图的代数连通度及其点连通度 (2003年)
浏览:135
G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n/2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈VH,有uv∈E。
图论 MATLAB
浏览:56
本资源含有常见图论算法代码,可以直接调用
图论基本程序
浏览:100
MATLAB图论工具箱的使用,包含pagerank、Voronoi、matlab绘制树状图、matlab绘制无向图,matlab绘制路径最短图,图论求解调运问题,matlab源程序,可以直接运行。
matlab 求一个图中的连通分支个数
浏览:149
4星 · 用户满意度95%
matlab 求一个图中的连通分支个数,不错
复杂网络特性计算的matlab代码
浏览:135
利用MATLAB快速实现复杂网络的加权集聚系数等特性计算
基于自然连通度的复杂网络抗毁性分析 (2014年)
浏览:101
以自然连通度为抗毁性谱测度指标,详细分析了度分布、小世界性、度关联性3种典型复杂网络结构属性对复杂网络抗毁性的影响:通过混合择优模型构造不同度分布复杂网络,研究了度分布对抗毁性的影响,研究表明在相同条件下,度分布越不均匀抗毁性越强;从规则环状格子出发,通过保度随机重连和自由随机重连研究了小世界性对抗毁性的影响,研究表明复杂网络拓扑结构的抗毁性与小世界性并不存在必然的相关性;通过保度同配重连和保度异
图论 Graph Theory Tero Harju
浏览:100
5星 · 资源好评率100%
还算不错的一本讲图论的书,不过是英文版的 目录如下: 1 Introduction 1.1 Graphs and their plane figures 1.2 Subgraphs 1.3 Paths and cycles 2 Connectivity of Graphs 2.1 Bipartite graphs and trees 2.2 Connectivity 3 To
图论理论与应用graph theory and application
浏览:100
5星 · 资源好评率100%
关于图论的理论与应用,学习网络,计算机的好书。考研,找工作都可以。
论文研究-基于网络拓扑图的树的代数连通度.pdf
浏览:12
网络拓扑图的Laplacian矩阵的谱与网络的同步能力有关,代数连通度就是一个刻画同步能力的重要参数。采用移接变形方法,讨论了树的代数连通度和直径之间的关系,获得了下面的结论:当树的顶点数固定时,树的代数连通...
电子科技大学2018级 研究生图论课程四次测试题(期末相关)之三——图论作业3
浏览:62
设简单图有个度顶点和个度顶点,其余顶点度数均为,求度顶点的最大 数目,使得保持其可平面性 2 10×4+8×5+1x=2m h=0++x 件质12622(8x)+7x ate 8041x362+680+)x 设是具有个连通分支的平面图的对偶图,已知的边数为,面数...
图论总结by amber
浏览:179
5星 · 资源好评率100%
求无向连通图中的桥 Finding bridges in undirected graph 1.3.2. 广度优先搜索 Breadth first search (BFS) 1.4. 拓扑排序 Topological sort 1.5. 路径与回路 Paths and circuits 1.5.1. 欧拉路径或回路 Eulerian ...
10565-图灵数学·统计学丛书13-图论导引-[美]加里·查坦德-人民邮电出版社-20
浏览:125
5.3 连通度 5.4 Menger 定理 5.5 专题探索:测地集 第6章 可遍历性 6.1 Euler 图 6.2 Hamilton图 6.3 专题探索:Hamilton链与Hamilton数 6.4 延伸阅读:早期的图论书籍 第7章 有向图 7.1 强有向图 7.2 ...
基于MAKLINK图形的无香网络图
浏览:119
建立二维路径规划的空间模型图论,MAKLINK通过定义画出无线网络图像。
图论理论总结
浏览:109
对图论知识点的总结,参考王也洲老师的课件,详细,有助于考试
图论入门 Graph Theory 2000
浏览:51
This is an electronic version of the second (2000) edition of the above Springer book, from their series Graduate Texts in Mathematics, vol. 173. The cross-references in the text and in the margins ar
图论总结 by Amber.doc
浏览:110
5星 · 资源好评率100%
Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and ...
关于有向图的强弧连通度 (1988年)
浏览:150
李慰萱在其所著的《图论》一书中介绍了有向图的各种连通度,并且给出了有关强弧连通度λ_3与最小出入度δ_3的两个结论1.对任何有向图D,K_3≤λ_3≤δ_3.2.若D是一个强有向图,δ_3≥[p/2],则λ_3=δ_3.我们推广了上述...
Spectra of Simple Graphs.pdf
浏览:116
带目录标签 高清pdf版 适合图论、图神经网络入门 谱图论关注图论与线性代数之间的联系和相互作用。本文首先介绍了图论的基本术语。然后,我们介绍了邻接矩阵和Laplacian矩阵,并讨论...最后讨论了正则图和代数连通度。
图论讲义51
浏览:67
第三章 连通度§3.1 连通度°例子:图 3.1 中 4 个图连通的程度不同。°顶点割:设 G 为连通图。若 V 的子集V′使得G − V′不连通,则V′称为G
2019秋 图论期末考试1
浏览:25
1. v顶点的树最大叶和最小叶分别为 2. V顶点的图最大点连通度和边连通度为 3. 偶数点的Hamilton图有完美对集 1. 三正则图都为平面图 2. 对每
基于图论的平原河网区水系连通性评价――以常熟市燕泾圩为例 (2016年)
浏览:168
考虑不同河道之间输水能力差异性,用河道水流阻力的倒数作为水流流通度,通过ArcGIS构建权值邻接矩阵,通过Matlab实现对河网的水力连通度的定量评价。以常熟市燕泾圩平原河网为例,对水系规划前后的河网连通性进行定量...
图论:最短路径+最小生成树+中心度计算
浏览:54
5星 · 资源好评率100%
包含图论众多热点问题:最短路径——Dijkstra SPFA Floyd等 最小生成树的两种计算方法、三种中心度、连通分量的计算 输入文件格式按照graph_movie.txt
中山大学图论—娄定俊(1)1
浏览:3
第一章图和子图 3§1.1图和简单图 3§1.2图同构 5§1.3子图 6§1.4顶点的度 8§1.5关联矩阵与邻接矩阵 10§1.6通路与回路及图的连通性 1
论文研究-均衡满意度的并行单色连通分支频谱分配算法.pdf
浏览:166
针对各类图论着色频谱分配算法的时间开销过大的问题,提出了一种并行单色连通分支处理拓扑图的方法。该方法结合连通分量理论和单色子图分解法,可应用于目前所有的图论着色模型的拓扑图分解中。并且根据认知用户的...
Connectivity of Hypercube 超方形的联通度
浏览:21
对图论或数据结构有所了解的小伙伴应该对连通度都有所了解。 简单来说,对于一个连通图,如果去掉某个顶点 (vertex),这个图就会被分割而变成非连通图,那么这个被去掉的点就被叫做“割点 (cut vertex)”,如下图...
2011-集合论与图论-期末答案1
浏览:124
5. 不考 7. 一定相等 8. 不唯一 2. 相等 4. k(G)是顶点连通度,不考 5. 不是 6. 不考
深度遍历算法
浏览:115
深度优先算法对配电网进行遍历获得父子结点关系矩阵,基于图论代数连通度的配电网连通性判断。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
明天依然是晴天8788
粉丝: 0
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Release 2.7.1.zip
决策树决策树决策树决策树决策树决策树
ca6140车床进给系统的改进合计
捞patch脚本作者来自公众号android bsp作者
基于cplex的微电网优化调度研究
MF-WaterDroplets.uasset
MF-Weather-Drips.uasset
大一大二stm32项目
stm32cubemx笔记
C++基于easyX图形库,制作的图像处理工具
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功