共查询到18条相似文献，搜索用时 109 毫秒
1.
给定非负整数r,s和t,简单图G=（V,E）的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c（vi）-c（vj）︱≥r,对任意相邻的两边ei,ej,有︱c（ei）-c（ej）︱≥s,对相关联的任意点vi和边ej,有︱c（vi）-c（ej）︱≥t.图G的[r,s,t]-色数r,s,t（G）定义为使得图G存在[r,s,t]-着色的最小的整数k.本文给出了参数r=0和r=t=1的[r,s,t]着色的几个结果. 相似文献
2.
陈兴婉 《中国科教创新导刊》2013,(25):69-69
扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分析,因为图中所有公路都是双向道路,所以根据图中存在欧拉回路的充要条件,本问题的解答可以转化为在有向图中寻找欧拉回路使得走过的路程不含有重复边。我们根据Fleury算法并在matlab上编程实现,运行结果显示本图中不存在欧拉回路。 相似文献
3.
4.
链状四角系统的Randic指数 总被引：1，自引：0，他引：1
设G=（V,E）是一个图,其中顶点集V={v1,v2,…,vn}．G的Randid指数为：X（G）=∑vjvj∈E（G）1/√d（vi）d（vj）,其中d（v）表示顶点v的度．Randic指数是化学图论中常见且重要的一个拓扑指数．给出直链四角系统、锯齿链四角系统和转向细胞个数为1的链状四角系统的Randid指数． 相似文献
5.
介绍了一种将有向图中形成回路的结点进行收缩的方法来判断有向图是否连通。在有向图的邻接矩阵中,使用深度优先搜索(DFS)算法,找到一条回路后,将该回路中的结点收缩为一点,生成新的邻接矩阵,继续进行DFS搜索,直到没有回路。如果所有结点都收缩成一点,则该有向图是强连通的。 相似文献
6.
文[1]中提出了有向图优美性的概念，本文对[1]中没有解决的两类有向图n·C^→4和F^→m，4优美性进行了研究。 相似文献
7.
以“黄土高原水土流失的治理”为例,探索因果回路图系统思维在生态安全教学中的新路径,即确定教学目标→设计关联性与结构化问题→绘制关联结构化图→绘制因果回路图→进行思维评价。以此培养学生的系统思维,帮助学生全面、关联、动态、系统地看待生态安全问题,树立忧患意识。 相似文献
8.
牟廉明 《内江师范学院学报》2008,23(2):11-14
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性．从而有效地解决了欧拉回路的判定、计数和求解问题． 相似文献
9.
10.
基于被删减二元关系的可达性矩阵求解 总被引：1，自引：0，他引：1
利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。 相似文献
11.
MOGHANI Ghorban Ali ASHRAFI Ali Reza HAMADANIAN Masood 《Journal of Zhejiang University. Science. B》2005,(3)
Let G be a weighted graph with adjacency matrixA=[aij]. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix D=[dij], where for i≠j, dij is the Euclidean distance between the nuclei i andj. In this matrix dij can be taken as zero ifall the nuclei are equivalent. Otherwise, one may introduce different weights for different nuclei. Balasubramanian (1995) computed the Euclidean graphs and their automorphism groups for benzene, eclipsed and staggered forms of ethane and eclipsed and staggered forms of ferrocene. This paper describes a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs. We apply this method to compute the symmetry of tetraammine platinum(Ⅱ) with C2v and C4v point groups. 相似文献
12.
杨星星 《内江师范学院学报》2012,27(4):24-26
若图G=（V,E）,给定方向为D,A表示一个非平凡的阿贝尔群,F（G,A）表示映射f：E（G）→A的集合.若对任意f∈F（G,A）存在映射c：V（G）→A,使得G中的每一条有向边e=uv∈E（G）（方向是u→v）满足c（u）-c（v）≠f（e）,这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg（G）.主要是在分析了一些双图的特性的基础上讨论了它们的群色数.对于任意阶路的双图可得出其群色数都是3,还证明了圈的双图的群色数不超过5以及得到其它一些双图的群色数的上界. 相似文献
13.
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O（N×T×L）改进为O（（N+|E|）L）,空间复杂度改进为O（|E|+N）。 相似文献
14.
李兴芳 《四川职业技术学院学报》2011,21(6):101-103
将动态时间弯曲距离（DTW）的差异矩阵一一对应于点阵,按DTW定义的行走规则对该点阵连线定向,使所对应点阵成为一个有向图,然后使用一个加权技巧对该有向图的边加权后得到一个加权有向图,于是把求DTW的精确计算问题等价地转化为求一个有向图起点到终点的最短路长,从而使图论中求两点间最短路径的方法如目前公认的经典Dijkstra算法均可用于求DTW,因此间接地找到了精确计算DTW的一个新方法. 相似文献
15.
如果G表示一个四角系统,则G的Z-变换图Z(G)指如下定义的图:图Z(G)的所有顶点对应于四角系统G中的所有完美匹配,且Z(G)中的两个顶点有一条边相连当且仅当它们在G中对应的两个完美匹配的对称差恰好形成G的一个四角形.利用图同构的方法,证明了两类四角系统(L-四角系统和Z-四角系统)的Z-变换图必含有一条Hamilton路. 相似文献
16.
边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解. 相似文献
17.
刘淋 《襄樊职业技术学院学报》2010,9(6):25-27
本文对几种有向赋权图的最短路长和路径采用Lingo软件对其求解,并分析了用Lingo解法的简便之处和如何处理赋权有向图中的负权问题。对解决此类问题提供了一种新的途径。 相似文献