图论中闭环问题的研究

发布时间：2018-01-31 00:04

  本文关键词： 图 最小闭环 最小双闭环 “葵花”双闭环　出处：《计算机科学》2017年S1期 　论文类型：期刊论文

【摘要】：针对图论中闭环的应用问题,提出了结点满足某种特性的最小闭环、最小双闭环的概念,进而提出了"葵花"双闭环的概念,给出了最小闭环、最小双闭环和"葵花"双闭环的形式化定义、算法及算法分析,补充了图论中关于闭环的内容;同时也研究了闭环在视频侦察中的应用问题,为公安机关快速锁定犯罪嫌疑车提供理论和技术支持。
[Abstract]:Aiming at the application of closed loop in graph theory, this paper puts forward the concepts of minimum closed loop and minimum double closed loop, and then puts forward the concept of sunflower double closed loop and gives the minimum closed loop. The formal definition, algorithm and algorithm analysis of minimum double closed loop and sunflower double closed loop supplement the content of closed loop in graph theory. At the same time, the application of closed loop in video reconnaissance is also studied, which provides theoretical and technical support for the police to quickly lock down the suspected vehicle.
【作者单位】： 中国人民公安大学信息技术与网络安全学院;公安部第一研究所测试中心;
【分类号】：O157.5
【正文快照】： 1引言在人类生活中,许多问题都与图的某个最小闭环有关,例如:在道路交通中,针对某车辆,寻找满足特定时间要求路口的最小闭环,以便无遗漏地围追堵截或设置检查卡口[1];围绕某案件,查找案发地周围具有监控头路口的最小闭环,以快速锁定犯罪嫌疑人[2-4]等。这些实际问题都可抽象并

【相似文献】

相关期刊论文 前10条

1 刘新求;付丽;;高职数学图论教学探索[J];湖南科技学院学报;2012年04期

2 黄斌;田勉励;;计算机专业研究生图论课程的探讨[J];教育教学论坛;2013年18期

3 吴修珉;图论发展的一些动态[J];数学进展;1984年04期

4 熊鹏飞;;关于高职院校数学图论教学的研究[J];黑龙江科技信息;2014年08期

5 王开弘;关于图论码的进一步分析[J];四川轻化工学院学报;2003年01期

6 崔同杰,张卫华,胡明;图论有效性算法的基本分析[J];武警工程学院学报;2003年02期

7 谢政;戴丽;陈挚;;关于图论课教学的思考[J];数学理论与应用;2005年04期

8 王天成;;反证法的逻辑原理及其在图论中的应用[J];青海师专学报.教育科学;2006年05期

9 向定峰;;将数学建模的思想和方法融入图论课程教学中的一点尝试[J];重庆教育学院学报;2006年06期

10 方倩珊;;探究数学趣题 渗透图论思想[J];思茅师范高等专科学校学报;2006年06期

相关会议论文 前5条

1 张春仙;周永红;张巍;;基于图论的电路故障诊断最优测试集设计[A];第六届全国信息获取与处理学术会议论文集（3）[C];2008年

2 杨建国;;大型计划网络图结构分析的矩阵方法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

3 刘文奇;;一种网络设计方法及其应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

4 张湘莉兰;苑波;骆志刚;;竞争与合作——复杂网络结构化形成的内因[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

5 蒋t，

本文编号：1477612