赋予图均衡方向的欧拉图构造法和圈树分解法
提出了2种赋予任意一个图均衡方向的方法:欧拉图构造法和圈树分解法,第一种方法是欧拉图构造法:若给定的图是欧拉图,先找到欧拉环游后再顺着欧拉环游的方向给边赋予方向,若不是欧拉图,可以通过给此非欧拉图补充边得到欧拉图赋予边方向后,再删除添加的边即可得到均衡有向图.第二种方法是圈树分解法,分两步进行:先假设图G是一棵树,运用树的特殊结构给出了赋予树G均衡方向的算法,因为森林是多棵树的并,所以若G是森林,此算法也能赋予G均衡方向.最后结合圈上每个顶点的度都是偶数,给出了总算法并证明了此算法能给任意一个图赋予均衡方向.
用户评论
推荐下载
-
因果图树图与关联图知识分析
这是一款整理发布的因果图、树图与关联图知识分析,它能给予你所需要了解与因果图、树图与关联...该文档为因果图、树图与关联图知识分析,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
14 2020-12-22 -
DOM树的理解图
DOM树的理解[图],很好理解,呵呵,分享了!
11 2020-08-20 -
绘制天线方向图
由已知的方向图函数画出天线方向图,得到三维和二维图形
66 2019-05-13 -
阵列天线方向图
阵列天线的方向图在MATLAB中实现。
46 2018-12-08 -
IT行业方向鸟瞰图
IT行业方向鸟瞰图,群里看到的,发上来共享。
16 2020-08-16 -
扩散方程的差分解法
扩散方程的差分解法,在研究热传导过程、扩散过程、边界层现象时,我们常常遇到抛物型方程,这类方程中最典型、最简单的就是热传导方程。热传导方程中的自变量中包括时间t,它是描述一种随时间变化的物理过程,即所
40 2018-12-20 -
LU分解法的matlab实现
LU分解是解线性方程一种经典解,而matlab是建立在C 的基础之上,这个matlab程序,对于C程序员也是有参考价值的,它给出了最基本的实现过程,用c实现的话,只需要编写的一些在matlab直接调用
68 2018-12-08 -
PQ分解法的MATLAB程序
陈珩版电力系统稳态分析例3-6PQ分解法的MATLAB程序
39 2018-12-28 -
关联图法
这是一款以生产质量为核心的关联图法,安全生产、质量生产成为了关联图法主要内容,欢迎大家下载参考使用...该文档为关联图法,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
9 2020-12-17 -
系统图法
这是一款以生产质量为核心的系统图法,安全生产、质量生产成为了系统图法主要内容,欢迎大家下载参考使用...该文档为系统图法,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
7 2021-01-16
暂无评论