没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
具有给定匹配数的二部图中的某些拓扑指数的极值
具有给定匹配数的二部图中的某些拓扑指数的极值
研究论文
0 下载量
97 浏览量
2021-03-27
21:20:05
上传
评论
收藏
365KB
PDF
举报
温馨提示
立即下载
具有给定匹配数的二部图中的某些拓扑指数的极值
资源推荐
资源评论
论文研究-给定匹配数的单圈图的最小值.pdf
浏览:35
图[G]的广义Randic指标定义为[Rα(G)=uv∈E(G)(dudv)α],其中[α]为任意实数,[du]...在匹配数等于边数的情况下,通过分类讨论,给出当[-1.39α-1]时,相应单圈图的广义Randic指标的最小值,并给出相应的结构图。
操作系统 拓扑排序算法
浏览:81
任意给定一个有向图,设计一个算法,对它进行拓扑排序。拓扑排序算法思想:a.在有向图中任选一个没有前趋的顶点输出;b.从图中删除该顶点和所有以它为尾的弧;c.重复上述a、b,直到全部顶点都已输出,此时,顶点输出...
有向图的拓扑排序
浏览:81
4星 · 用户满意度95%
对于有向图进行拓扑排序,图使用邻接矩阵的存储结构。
pipei.rar_YY6V_statementu1h_subgraph_图论;二部图;最大匹配问题
浏览:38
求二分图最大匹配可以用最大流或者匈牙利算法。... 选择这样的边数最大的子集称为图的最大匹配问题 如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。
判断一个连通无向图是否为二部图
浏览:99
5星 · 资源好评率100%
判断一个连通无向图是否为二部图 方法: 利用两个集合存放两个不相交的子集 利用BFS来遍历图 在vc++环境下实现
二分图最大匹配算法
浏览:70
二分图指的是这样一种图,其所有顶点可以分成两个集合X和Y,其中X或Y中任意两个在同一集合中的点都不相连,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合...图中包含边数最多的匹配称为图的最大匹配。
判断给定表达式中的括号是否匹配
浏览:157
5星 · 资源好评率100%
判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。
直方图匹配_直方图匹配_zhifangtu直方图_直方图匹配MATLAB_
浏览:143
5星 · 资源好评率100%
直方图匹配或叫做直方图规定化都可以,是把原图像的直方图按照给定的直方图加以映射,使新图像的直方图的分布类似于给定的函数。 总共有以下几步: 1.求给定的函数的累积直方图s。 2.求原图像的累积直方图G。 3....
图(有向图)的拓扑排序
浏览:163
4星 · 用户满意度95%
图的拓扑排序(有向图),用一个矩阵存储,环境为VC6.0
任意给定的9个正整数中找出按升序排列是处于中间的数
浏览:30
4星 · 用户满意度95%
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列是处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。...
数字三角形问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形
浏览:96
5星 · 资源好评率100%
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n 行数字组成...
bipartite-test:确定给定图是否为二部图的 Java 程序
浏览:186
确定给定图是否为二部图的 Java 程序 该算法使用类似于我们在课堂上学到的技术来测试图是否为二部图。 该算法从任何顶点开始,并尝试将这个顶点及其邻居放入两个不同的集合(左和右)中。 然后使用广度优先选择跳转...
ACM拓扑排序
浏览:56
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G...
Feynman图,带状图和Eynard-Orantin的拓扑递归
浏览:62
我们考虑了两个看似无关的问题,即谐波谐振器波函数的WKB扩展的计算以及QED或多体物理学中费恩曼图的数量的计数,并表明它们的解都被编码在一个枚举问题中: 某些类型的功能区图的数量。 反过来,可以通过将Eynard-...
Number Triangles 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。
浏览:197
4星 · 用户满意度95%
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 编程任务:对于给定的由n 行数字组成的数字三角形,编程计算从三角形的顶至底...
求给定图中的边(或弧)的数目求解出从给定顶点到所有顶点的最短路径。。。
浏览:160
5星 · 资源好评率100%
求解出从给定顶点到所有顶点的最短路径 判断一个有向图g是否是一棵有向树。(任意一个顶点可能是根实验测试数据基本要求: 第一组数据: dirtree2.grp 第二组数据: grp12.grp 第三组数据: dirtree.grp 第四组数据...
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
浏览:3
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2的两倍,18是9的两倍。 输入形式 输入...
二分图匹配幻灯片
浏览:58
二分图又称作二部图,是图论中的一种特殊模型 设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图 给定一个二分图G,在G的...
带参宏替换计算给定年份的二月天数_C语言_带参宏替换计算给定年份的二月天数_chapterbgn_
浏览:194
5星 · 资源好评率100%
C语言带参宏替换计算给定年份的二月天数,供初学者参考
行人惯性导航零速检测算法
浏览:26
行人惯性导航零速检测算法
混合动力汽车基于规则的控制和ECMS与优化等效因子的实时能源管理策略
浏览:120
混合动力汽车基于规则的控制和ECMS与优化等效因子的实时能源管理策略
基于CORDIC的反正弦和反余弦计算的FPGA实现
浏览:46
5星 · 资源好评率100%
基于CORDIC的反正弦和反余弦计算的FPGA实现
使用3DCNN和卷积LSTM进行手势识别学习时空特征
浏览:143
使用3DCNN和卷积LSTM进行手势识别学习时空特征
BA无标度网络中的SIR模型
浏览:147
BA无标度网络中的SIR模型
基于三次贝塞尔曲线的类汽车曲率连续路径平滑
浏览:198
本文重点研究在大型科学设施环境中工作的类似汽车的车辆的可行路径的生成。 考虑曲率连续性和最大曲率约束,一种新颖的路径平滑算法是根据三次贝塞尔曲线提出的。 在算法中,贝塞尔转弯和贝塞尔路径分别为发达。 Bezier 转弯首先设计用于连接两个任意配置。 然后可以通过以下方式获得贝塞尔路径使用贝塞尔曲线来拟合避免碰撞规划器提供的一系列目标点。 在算法的指导下,车辆可以以预定的方向到达目标点。 模拟实验进
基于机器学习的设备剩余寿命预测方法综述
浏览:175
基于机器学习的设备剩余寿命预测方法综述
基于开源工具集的大数据网络安全态势感知及预警架构
浏览:170
基于开源工具集的大数据网络安全态势感知及预警架构
基于无差拍预测控制和扰动观测器的永磁同步电机电流控制
浏览:21
基于无差拍预测控制和扰动观测器的永磁同步电机电流控制
基于FPGA的奇异值和特征值分解的快速实现。
浏览:186
基于FPGA的奇异值和特征值分解的快速实现。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38631049
粉丝: 6
资源:
959
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
贴片机运行与编程.ppt
基于k-means和谱聚类算法的数据分类matlab对比仿真【包括程序,注释,参考文献,操作步骤】
越海金刚砂地坪施工大数据分析研究.pptx
车辆管理信息化系统介绍.doc
转载使用许可协议范本(互联网行业)模版.doc
软件产业运行情况调研问卷模版.doc
软件产品发布管理流程.doc
软件仿真多机串行通信.doc
Python大作业:音乐播放软件(爬虫+可视化+数据分析+数据库)
课程设计-python爬虫-爬取日报,爬取日报文章后存储到本地,附带源代码+课程设计报告
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功