本文關鍵詞： 圖 最小閉環(huán) 最小雙閉環(huán) “葵花”雙閉環(huán)　出處：《計算機科學》2017年S1期 　論文類型：期刊論文

【摘要】：針對圖論中閉環(huán)的應用問題,提出了結點滿足某種特性的最小閉環(huán)、最小雙閉環(huán)的概念,進而提出了"葵花"雙閉環(huán)的概念,給出了最小閉環(huán)、最小雙閉環(huán)和"葵花"雙閉環(huán)的形式化定義、算法及算法分析,補充了圖論中關于閉環(huán)的內(nèi)容;同時也研究了閉環(huán)在視頻偵察中的應用問題,為公安機關快速鎖定犯罪嫌疑車提供理論和技術支持。
[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.
【作者單位】： 中國人民公安大學信息技術與網(wǎng)絡安全學院;公安部第一研究所測試中心;
【分類號】：O157.5
【正文快照】： 1引言在人類生活中,許多問題都與圖的某個最小閉環(huán)有關,例如:在道路交通中,針對某車輛,尋找滿足特定時間要求路口的最小閉環(huán),以便無遺漏地圍追堵截或設置檢查卡口[1];圍繞某案件,查找案發(fā)地周圍具有監(jiān)控頭路口的最小閉環(huán),以快速鎖定犯罪嫌疑人[2-4]等。這些實際問題都可抽象并

【相似文獻】

相關期刊論文 前10條

1 劉新求;付麗;;高職數(shù)學圖論教學探索[J];湖南科技學院學報;2012年04期

2 黃斌;田勉勵;;計算機專業(yè)研究生圖論課程的探討[J];教育教學論壇;2013年18期

3 吳修珉;圖論發(fā)展的一些動態(tài)[J];數(shù)學進展;1984年04期

4 熊鵬飛;;關于高職院校數(shù)學圖論教學的研究[J];黑龍江科技信息;2014年08期

5 王開弘;關于圖論碼的進一步分析[J];四川輕化工學院學報;2003年01期

6 崔同杰,張衛(wèi)華,胡明;圖論有效性算法的基本分析[J];武警工程學院學報;2003年02期

7 謝政;戴麗;陳摯;;關于圖論課教學的思考[J];數(shù)學理論與應用;2005年04期

8 王天成;;反證法的邏輯原理及其在圖論中的應用[J];青海師專學報.教育科學;2006年05期

9 向定峰;;將數(shù)學建模的思想和方法融入圖論課程教學中的一點嘗試[J];重慶教育學院學報;2006年06期

10 方倩珊;;探究數(shù)學趣題 滲透圖論思想[J];思茅師范高等專科學校學報;2006年06期

相關會議論文 前5條

1 張春仙;周永紅;張巍;;基于圖論的電路故障診斷最優(yōu)測試集設計[A];第六屆全國信息獲取與處理學術會議論文集（3）[C];2008年

2 楊建國;;大型計劃網(wǎng)絡圖結構分析的矩陣方法[A];復雜巨系統(tǒng)理論·方法·應用——中國系統(tǒng)工程學會第八屆學術年會論文集[C];1994年

3 劉文奇;;一種網(wǎng)絡設計方法及其應用[A];復雜巨系統(tǒng)理論·方法·應用——中國系統(tǒng)工程學會第八屆學術年會論文集[C];1994年

4 張湘莉蘭;苑波;駱志剛;;競爭與合作——復雜網(wǎng)絡結構化形成的內(nèi)因[A];第八屆全國信息隱藏與多媒體安全學術大會湖南省計算機學會第十一屆學術年會論文集[C];2009年

5 蔣t，

本文編號：1477612