连通图Euler回路充分性的一个简洁证明

连通图Euler回路充分性的证明在一般文献上的表述并不直观,该文拟将给出一个较为直观简洁的证明.

广义de Bruijn图中Euler回路和Hamilton圈的计数

讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。

SDN中基于图分割的自适应带内网络遥测探测路径配置

软件定义网络(SDN)是一种将控制与转发平面分离的新型网络架构,可以基于全局信息进行网络资源的调度和优化,而精确的调度需要对全网信息(包括网络中所有交换设备状态及拓扑中所有链路信息)进行准确的测量.带内网络遥测可以在转发数据包的同时实现相关信息的采集,其中配置全网覆盖的探测路径是带内网络遥测需要解决的关键问题之一.但现有SDN网络中全网覆盖的带内网络遥测路径配置方案存在以下问题:(1)需要提前部署大量探测节点导致维护开销增大;(2)探测路径过长导致探测分组长度超过网络中的MTU值;(3)冗余的探测路径导致测量引入的流量负荷在网络整体流量中占比过大;(4)动态变化拓扑下探测路径调整恢复时间长等.为解决上述问题,提出了SDN中基于图分割的自适应带内网络遥测探测路径配置(ACGS)方法,其基本思想是:利用图分割对网络拓扑图进行划分,通过控制拓扑规模来限制探测路径长度;在分割后的子图中求解欧拉回路得到只遍历子图中有向边一次的探测路径,以避免探测节点数量过多、探测路径冗余度高的问题;并利用局部调整与整体调整相结合的方式解决拓扑动态变化时探测路径恢复时间长的问题.实验结果证明ACGS方法能够在SDN网络环境下,实现探测路径长度适中、探测节点数量较少、探测路径冗余程度更低的全网覆盖带内网络遥测探测路径配置,并实现其在拓扑动态变化后更快速的调整.

短路故障下单机无穷大系统的暂态稳定仿真分析

电力系统暂态稳定性是评估电力系统安全稳定运行的重要指标。短路故障是电力系统暂态稳定分析中最常见的大干扰信号,因此着重分析短路故障情况下电力系统暂态稳定变化特性。当系统发生短路故障时,根据发电机转速变化曲线可判断系统暂态稳定性。通过改进欧拉法对发电机转子运动方程进行数值求解,获得发电机转速的数学计算模型。采用单机无穷大系统模拟实际电力系统,建立短路故障下暂态仿真模型,从切除故障时间和调节发电机励磁系统两个方面分析电力系统暂态稳定性,结果发现通过快速切除故障和调节励磁放大系数均可保障系统的稳定性。研究成果可为电力系统稳定性的分析和控制提供有力的支持。

图论及其应用

图论从诞生至今已近300年,但很多问题一直没有很好地解决。随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里给出图论在现实生活中的一些应用。

数字集成电路课程的教学案例研究

为配合福建省集成电路产业迅速发展,数字集成电路作为微电子科学与工程专业的核心课程,试行了以产业实际案例教学为主的应用型教学模式.强化学生的工程应用能力和创新意识,激发学生的学习兴趣和学习动机,使课程充满生机和活力.

图论在单词接龙中的应用

讨论了“单词接龙”的求解问题。运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序。对任意一组单词,该程序可以判断出它们能否完成接龙。经测试,该算法较之传统的穷举法明显地降低了复杂度。

对《离散数学》中三个公式、定义及定理的研究

本文对《离散数学》中三个公式、定义及定理进行了充分的研究及透彻的分析,分别给出了这三个公式、定义及定理的简化形式及其规律,使得它们变的浅显易懂。而这些无论对老师还是对学生都是十分重要的。

非主割边与次连通性在寻求欧拉路中的应用

本文运用图论中无向图的割边及连通性的理论，阐述无向图的主割边与次连通的概念，推导出若干有关性质，并给出一种在无向图中寻求一条欧拉路的有效方法─—取非主割边法。

非主割边与次连通性在寻求欧拉路中的应用

运用图论中无向图的割边与连通性的理论 ,阐述无向图的主割边与次连通性的概念 ,推导出若干有关性质 ,并给出一种在无向图中寻求一条欧拉路的有效方法取非主割边法 .

基于中国邮路问题的配送线路规划

烟草配送到户的特点是停留点分布分散,配送车辆需穿行于城市的每一条街道,与邮递员的工作特点非常相似。以运筹学上的中国邮路问题为模型,对某烟草配送公司的配送线路进行规划,用定量的方法提高行驶路线的精确性和标准化程度,争取以更少的车辆、人力和里程数完成更大的服务量。

模块化多电平变换器电热耦合模型研究

模块化多电平变换器(MMC)的电热耦合模型对于系统结温监测、可靠性分析、寿命预测等具有重要意义。文中提出了一种合理简化的模块化多电平变换器电热耦合模型,首先基于后退欧拉法,建立MMC子模块的等效电路;然后根据戴维南电路等效方法,建立了三相MMC等效电路;其次,根据器件损耗特性和热阻抗特性建立MMC的电热耦合模型;最后,通过仿真和实验结果,验证了所提MMC电热耦合模型的正确性,该模型可以用来做MMC特性研究和可靠性分析。

集成电路版图欧拉路径的快速判寻方法

版图欧拉路径法是实现集成电路版图面积最小化的常用方法。讨论了版图欧拉路径与布尔表达式的关系,提出一种版图欧拉路径快速判寻方法。利用该方法,设计了几种典型电路的版图欧拉路径,并运用集成电路设计软件设计其中一种电路,经过优化后的版图面积明显减小。该方法快速、准确、方便,具有广阔的应用前景。

对正弦电路中引入相量分析法的探讨

相量法是正弦交流电路常用的一种分析方法,现有的电路教材讲述相量法时都是通过旋转向量介绍的。而旋转向量教学时是有难度的。本文直接根据欧拉公式讲解相量,将大大简化这个问题。

基于不确定理论的灾区救援物资配送模型及算法

灾区救援物资配送问题采用传统的中国邮递员问题(CPP)的思想,传统的中国邮递员问题是对确定权重模型的解决,然而在实际应用中,经常会遇到权重不确定的因素,由此本文针对不确定权重的灾区救援物资配送问题,采用不确定理论建立了不确定期望最短路径和α最短路径两种模型,并运用欧拉回路算法分别求解出两种模型的解,使不确定权重灾区救援物资配送问题得到解决.

基于虚拟仪器文氏桥混沌电路的建模与仿真

为缩短混沌电路的研究周期,提出了一种利用虚拟仪器实现混沌电路的方法。采用改进型欧拉算法对文氏桥混沌电路的状态方程进行近似处理,建立了相应的离散模型。在虚拟仪器(Labview)环境下进行数值仿真,可观察到在电路参数变化时电路动力学行为的演变过程,并通过构建采集系统,实现了文氏桥混沌电路离散模型的混沌信号输出。仿真结果与已有研究结果完全一致,有效地体现了"软件既是仪器"的概念。

网格类结构电弧增材制造路径的优化

为了降低电弧增材制造网格壁板生产时的材料去除率,提高生产效率,文中在Fleury算法的基础上,开发出一套针对每层增材路径规划的程序。首先,基于欧拉回路理论,通过Fleury算法和Matlab软件求解,得到了一条只经过一次引、熄弧就可增材制造一层的路径,但此时路径中添加的辅助线均在网格壁板内部,考虑在工业生产中,后续切除辅助线部分十分不便。为此,文中对Fleury算法进行优化,将规划路径的辅助线全部转移到网格壁板外部,更有利于后续辅助线部分的切除,从而实现只经过一次引、熄弧就能完成每层路径的增材制造,并且避免网格内部产生辅助线。

基于RTDS的模块化多电平换流器闭锁状态仿真建模方法

模块化多电平换流器(MMC)因其模块化的结构特点在高压直流(HVDC)输电领域得到广泛应用。对于MMC闭锁状态的仿真涉及对二极管这种自然开断器件的仿真。由于实时数字仿真(RTDS)平台不能使用插值和变步长算法,在RTDS中仿真时会存在数值振荡和二极管开关动作延迟的问题,RTDS是通过小步长来实现误差降低。但CBuilder工具不具备小步长仿真能力,需采用接口变压器连接,其漏抗等参数会降低仿真精度。提出一种适于RTDS平台的MMC闭锁状态仿真方法,将桥臂电抗的积分方法改为能有效抑制数值振荡的后退欧拉法,同时采用双值电阻并联RC阻尼电路的模型对二极管进行等效。通过对模型的稳态误差、暂态误差以及二极管动作延迟造成的误差进行计算分析,提出模型的参数选择方法,提高了模型的计算精度和数值稳定性。

小区巡逻与安全配置最优化问题

以离散数学中的图论为工具,研究怎样合理的设计小区的巡逻路线才能满足人们的要求。首先分析小区道路的特点,然后建立小区巡逻路线模型,在此基础上建立一组及两组人员巡逻的数学模型,分析两种情况耗时,并就监控设备的安置进行研究。最后在此基础上提出安全上的建议。

基于FPGA的逆变电路离散模型仿真研究

在电路仿真技术中,利用现场可编程门阵列(Field Programmable Gate Array,FPGA)并行计算的优势可以实现纳秒级的小步长仿真,能够真实地反映电路的实际情况。为了搭建适用于FPGA运算的模型,通过前向欧拉的数值积分算法对单相全桥逆变电路进行了建模分析,使用System Generator软件搭建了该电路的欧拉模型并进行仿真,将其仿真结果和用Simulink搭建的相同电路仿真结果进行比较,证明了欧拉模型的有效性和正确性,为基于FPGA进行半实物仿真研究提供了思路。