【摘 要】
：
文章在电路模拟法的基础上提出了一种对称无向图的同构判定算法。电路模拟法对随机图的同构判定问题非常有效,但是对于处理对称度较高的图,判定效率明显降低甚至失效。该文提
【基金项目】
：
国家自然科学基金资助项目(61474001)
论文部分内容阅读
文章在电路模拟法的基础上提出了一种对称无向图的同构判定算法。电路模拟法对随机图的同构判定问题非常有效,但是对于处理对称度较高的图,判定效率明显降低甚至失效。该文提出的算法针对对称无向图的特性,在电路模拟法的基础上结合Dijkstra算法,综合得到顶点属性和最短距离序列来搜索顶点之间的映射关系,能够有效判定这类图的同构问题。
其他文献
工程车辆、越野车辆等非道路车辆在行进过程中,既会产生垂向振动,也会产生纵向振动,这些振动通过座椅传递到驾乘人员。为了同时控制座椅纵向和垂向振动,文章根据可实现二维隔
电磁仿真方法是民用飞机高强度辐射场(high intensity radiated fields,HIRF)适航验证的重要方法之一。开展整机级HIRF试验的难度较大,文章借助CST电磁仿真软件对某型号直升
对透层沥青作用进行研究,并依托某实际工程,详述了透层沥青施工技术。
从膨胀土基本特性及危害等方面进行阐述,依托实际工程,详述了石灰改性膨胀土路基的施工流程,以便更好的保障高速公路施工质量和使用耐久性,推动我国公路事业稳步发展。
英语阅读教学对培养学生的思维能力、写作能力及阅读能力有着重大意义,然而就当下初中英语阅读教学的现状来看,还存在教学模式固定化、模式化等问题,无法做到因材施教,以致于
结合实际工程,重点阐述了微罩面技术的施工原理,并对微罩面施工工艺进行研究,结合试验路段施工质量检测证实了微罩面技术的可行性。
为弥补现有的数字岩心重构方法难以进行特征调控的不足,文章提出一种新的基于特征子图且能够自由调控特征比例的数字岩心重构方法。该方法从训练图像中挑选出有代表性的特征子图,根据事先设置的比例进行匹配块挑选,再利用Graph Cut算法合成重叠区域,一直到全图完成。结果表明该方法能够提高合成速度,控制重构岩心图像中矿石、有机质等组分比例,并且能够生成新的模式,具有良好的应用前景。
采用NGSIM数据库的数据,选用THW和ITTC参数来评价该工况下的碰撞危险等级,提出了可实现快速驾驶风格识别的客观性得分系数SCO的评价方法,以0~1之间的标准数衡量驾驶员在采样
数学游戏是幼儿园教学中的重要内容,对幼儿数学兴趣的培养以及数学核心素养的提升,都起着重要的作用。然而由于数学知识具有一定的抽象性,对学生逻辑思维以及理解能力的要求
方程学习是小学生在开展小学数学学习过程中较为困难的部分,这主要是因为小学数学方程改变了学生传统的思考方式,而学生在初次接触方程的时候,很难适应这种思维方式。为了让