《覆蓋圖及其套用》是依託北京大學,由馮榮權擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:覆蓋圖及其套用
- 依託單位:北京大學
- 項目負責人:馮榮權
- 項目類別:青年科學基金項目
- 批准號:10001005
- 申請代碼:A0409
- 負責人職稱:教授
- 研究期限:2001-01-01 至 2003-12-31
- 支持經費:5.5(萬元)
《覆蓋圖及其套用》是依託北京大學,由馮榮權擔任項目負責人的青年科學基金項目。
《覆蓋圖及其套用》是依託北京大學,由馮榮權擔任項目負責人的青年科學基金項目。項目摘要覆蓋圖廣泛地套用於圖的分類問題研究中,本課題將從覆蓋圖與組合設計、有限幾何、擬陣的聯繫入手研究覆蓋圖的性質;利用群表示的方法研究變換群為...
圖論和線性規劃、動態規劃等最佳化理論和方法的相互滲透,促進了組合最最佳化理論和算法的研究以及圖論對實際問題的套用,與此同時也豐富了圖論的內容,使圖論的發展更加充滿活力。覆蓋圖 覆蓋圖是一類重要的圖。它是從一個圖派生的圖。對圖G的每一條邊(u,v)給出兩個側[u,v)(即含u而不含v)和[v,u)(即含v...
覆蓋區一般指衛星信號所覆蓋地面的區域。在通信系統中,它也常用來指通信設備所能覆蓋的物理空間。定義 在同步高度35.860公里的上空有一顆“靜止” (同步)衛星。如果在衛星上有一台遠距離望遠鏡,藉助望遠鏡可以從衛星上清晰地看到地球上的景物。我們把能看到的這塊面積稱為同步衛星的覆蓋面積。試問:從衛星上可以...
二分圖又稱作二部圖,是圖論中的一種特殊模,頂點集V可分割為兩個互不相交的子集,並且圖中每條邊依附的兩個頂點都分屬於這兩個互不相交的子集,兩個子集內的頂點不相鄰。在二分圖中尋找最小覆蓋的問題為二分覆蓋(bipartite - cover)問題。二分圖 二分圖又稱作二部圖,是圖論中的一種特殊模型。設G=(...
我們稱集合V覆蓋了G的邊。最小頂點覆蓋是用最少的頂點來覆蓋所有的邊。頂點覆蓋數是最小頂點覆蓋的大小。相應地,圖G的邊覆蓋是一個邊集合E,使得G中的每一個頂點都接觸E中的至少一條邊。如果只說覆蓋,則通常是指頂點覆蓋,而不是邊覆蓋。相關定義 最小點覆蓋 最小點覆蓋:就是中點的個數最少的S集合。
棋盤覆蓋問題,是一種編程問題。如何套用分治法求解棋盤覆蓋問題呢?分治的技巧在於如何劃分棋盤,使劃分後的子棋盤的大小相同,並且每個子棋盤均包含一個特殊方格,從而將原問題分解為規模較小的棋盤覆蓋問題。k>0時,可將2^k×2^k的棋盤劃分為4個2^(k-1)×2^(k-1)的子棋盤,如圖4.11(a)所示。這樣...
在設備不加外接天線的情況下,在視野所及之處約300米;若屬於半開放性空間,或有隔離物的區域,傳輸大約在35~50米左右。如果藉助於外接天線(做連結),傳輸距離則可以達到30~50公里甚至更遠,這要視天線本身的增益而定。因此,需視用戶的需求而加以套用.覆蓋範圍 ...
冬季覆蓋作物 冬季覆蓋作物一般在晚夏或秋天播種,在冬季提供土壤覆蓋保護。經常選用豆科植物,以利用其固氮效益。冬季寒冷的地區不易播種冬季覆蓋作物,東北的南部地區可以種植。它們包括三葉草、巢菜屬植物、苜蓿及野豌豆等植物。它們有時可以與冬季穀物如燕麥、黑麥或小麥等混種。自然分解階段和半衰期分析 在覆蓋植物初始...
覆蓋增強技術 LTE上行覆蓋增強技術 LTE上行覆蓋增強技術主要包括TTIBundling、ICIC、IRC、4天線接收、TMA等。這裡針對TTIBundling進行詳細介紹。LTE中物理層調度的基本單位是1ms,這樣小的時間間隔可以使得LTE中套用的時間延遲較小。然而,在某些小區邊緣,覆蓋受限的情況下,UE由於受到其本身發射功率的限制,在1ms的時間...
Enb,Evolved Node B,即演進型Node B簡稱eNB,LTE中基站的名稱,相比現有3G中的Node B,集成了部分RNC的功能,減少了通信時協定的層次。套用場景 網路部署和規劃的一項重要內容就是根據覆蓋和容量對網路進行最佳化。傳統的方式是通過定點撥測和路測來發現問題,並使用相應的規劃工具查找解決方案。掉話率用於指示非良好...
土地利用圖有大、中、小不同比例尺之分,它們的編制方法、表達內容及其容量以及套用範圍各不相同。大比例尺土地利用圖 大比例尺土地利用圖一般比例尺是幾千分之一到十萬分之一,主要是配合小地區的全面詳細調查或專題調查而編制,內容能較詳細地反映土地利用的特徵和微域差異。這類利用圖大都是根據相應地區的大比例...