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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

5 王開弘;關(guān)于圖論碼的進(jìn)一步分析[J];四川輕化工學(xué)院學(xué)報(bào);2003年01期

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

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

8 王天成;;反證法的邏輯原理及其在圖論中的應(yīng)用[J];青海師專學(xué)報(bào).教育科學(xué);2006年05期

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

10 方倩珊;;探究數(shù)學(xué)趣題 滲透圖論思想[J];思茅師范高等�？茖W(xué)校學(xué)報(bào);2006年06期

相關(guān)會(huì)議論文 前5條

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

2 楊建國;;大型計(jì)劃網(wǎng)絡(luò)圖結(jié)構(gòu)分析的矩陣方法[A];復(fù)雜巨系統(tǒng)理論·方法·應(yīng)用——中國系統(tǒng)工程學(xué)會(huì)第八屆學(xué)術(shù)年會(huì)論文集[C];1994年

3 劉文奇;;一種網(wǎng)絡(luò)設(shè)計(jì)方法及其應(yīng)用[A];復(fù)雜巨系統(tǒng)理論·方法·應(yīng)用——中國系統(tǒng)工程學(xué)會(huì)第八屆學(xué)術(shù)年會(huì)論文集[C];1994年

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

5 蔣t，

本文編號：1477612