首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文用矩阵变换的方法给出判断图同构的一个算法。  相似文献   

2.
给出了正则图同构判定的一个新充要条件,该条件对近似正则图同构判定也是有效的。  相似文献   

3.
同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时间效率、简化操作,首先研究了有向图同构的矩阵存储方式,并针对性的提出了用出入度序列来判断有向图的同构算法。与矩阵存储算法相比,该判定算法的时间更为简短。通过执行判定过程验证了算法的正确性。  相似文献   

4.
文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现.用C语言设计了相应的程序验证了此算法.  相似文献   

5.
给出对称的完全二部多重有向图λKm,n*。存在Ck-因子分解的充分必要条件:(1)k=0(mod 2),k≥4;(2)2m=2n=0(mod k)。  相似文献   

6.
给出对称的完全二部多重有向图λ K*m,n存在→Ck-因子分解的充分必要条件:(1)k≡0(nod2),k≥4;(2)2m=2n ≡0(modk).  相似文献   

7.
连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个充要条件和非负对称不可约矩阵的一个充要条件。  相似文献   

8.
运用比较原理,把高维区间矩阵N(P,Q)转化为低维情况,得到判定其稳定性的一个充分条件  相似文献   

9.
布尔行列式及有向树的新判定准则   总被引:1,自引:0,他引:1  
在布尔代数上引入多种意义下的行列式,主要讨论了det2(A)的性质,并推广了格行列式的性质,得到了一些交换体上行列式不曾具有的结论,并用这些结论给出有向树的新判定准则。  相似文献   

10.
把图论中的着色问题同数论中的整数论相结合,并且引入代数中的矩阵、特征多项式等数学工具,在讨论图的色数为2,3的结论基础上,给出了色数为4时图的性质和相邻矩阵的特征多项式等一些基本的结论。  相似文献   

11.
给出了用无向图的邻接矩阵及关联矩阵判断两个图是否同构的两种新方法。  相似文献   

12.
设计了一种根据当前档案集非支配解的数量决定个体变异概率的二进制变异策略,使多目标进化算法能够具有较好的搜索性能,模拟实验验证了这种变异算子的有效性。  相似文献   

13.
通过对唐山师范学院学生食堂就餐情况的研究分析,建立了食堂服务窗口的排队模型。利用Excel对数据进行了处理,得到服务性指标。由此为学生就餐提出了优化方案,并为食堂的管理者和学校提供了可行性建议。  相似文献   

14.
大学收费标准的确定:是成本计量问题还是价格管理问题   总被引:12,自引:0,他引:12  
我国《高等教育法》规定 ,大学要依据生均教育成本 ,同时参考学生家庭的承受能力 ,适当收取一定比例的学费。这一规定实际上引发了两个理论上的难题 :一是大学的教育成本计量要尽量准确 ,以充当收费依据 ;二是适当比例的成本分担 ,需要一个判断和管理“适当”比例的机制。实际上 ,大学教育成本的计量虽然有助于规范大学的收费行为 ,但它并不是解决大学收费问题的必要前提 ,针对大学的价格管理机制已被证明是一条有效的替代路径  相似文献   

15.
16.
电站运行优化问题的决策支持系统方案   总被引:2,自引:0,他引:2  
基于电站运行优化问题的目标分析 ,提出新颖的电站运行优化决策支持系统 (OODSS)解决方案 .依照决策支持系统 (DSS)的结构及其设计思想 ,对OODSS的总体结构进行了研究 ,并对其主干子系统 :包括人机交互系统、问题处理系统、数据库系统、模型库系统、专家系统 (ES)与数据开采系统等的设计提出合理的方案  相似文献   

17.
本文对中学声学演示实验进行系统的归纳和分析.对一些实验方法进行补充、改进,并着重介绍了朗威DIS实验即数字信息系统实验(Digital Information System),简称DIS。它由“传感器+数据采集器+实验软件包(教材专用软件、通用扩展软件)+计算机”构成的新型实验系统,可将信息技术与学科教学进行全面整合。以便取得更好的教学效果。  相似文献   

18.
本文把模论中的部分结果推广到集合上,主要得到了集合上等价关系格的同构定理.  相似文献   

19.
相比较于其它聚类算法,密度峰值聚类算法可将任意形状的数据与较少的参数和高效的聚类速度结合起来。针对当某个类中出现多个密度峰值时,聚类结果缺乏准确性的问题,提出一种改进的密度峰值聚类结果有效性造成的影响,算法通过比较类簇之间的密度属性,实现动态的子簇合并,减少主观因素对算法结果的影响。通过实验与已有密度聚类算法对比,改进算法不仅很好地避免了原算法人为确定参数给实验结果造成的影响,而且具有更好的聚类性能。  相似文献   

20.
目前单片机实验装置往往仍用综合技术指标低的51系列单片机作为控制核心,对此提出了一种低成本的系统改造方案,在不改变原有系统外围设备的情况下,通过一块电路板上的线路转换连接,令ATmega16与51系列单片机的管脚兼容,ATmega16即可替代51系列成为控制核心。这是单片机升级换代的一种新思路,对学校单片机实验装置的升级改造非常有意义。文章给出具体的改造方案以及一个典型实验的详细过程。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号