資料介紹
對一個與并行結(jié)構(gòu)和通信網(wǎng)絡(luò)設(shè)計密切相關(guān)的圖論公開性問題進行了研究。討論了圖的結(jié)點數(shù)為n,連通度至少為k,k-直徑至多為d的條件下的最小圖問題,給出了一般條件下最小圖邊數(shù)條數(shù)的上、下界,在此基礎(chǔ)上,得到了兩種條件下最小圖邊數(shù)的計算公式,結(jié)合已有的圖論結(jié)果,對文中所提到的最小圖進行了構(gòu)造。
關(guān) 鍵 詞 圖; 公開性問題; 連通度; k-直徑; 直徑
在并行結(jié)構(gòu)和通信網(wǎng)絡(luò)的設(shè)計中,往往希望構(gòu)造一個滿足一定條件的最小網(wǎng)絡(luò),即滿足條件鏈路最少的網(wǎng)絡(luò),以減少網(wǎng)絡(luò)材料開銷。若把網(wǎng)絡(luò)結(jié)點看著圖的頂點,鏈路看著圖的邊,一個網(wǎng)絡(luò)可以模型于一個圖。本文將對圖的頂點數(shù)為n,連通度至少為k,k-直徑至多為d的條件下的最小圖的邊數(shù)問題進行分析研究。
1 有關(guān)定義
在文獻[1]中介紹了有關(guān)圖的容器(Container)理論和它的發(fā)展現(xiàn)狀。容器是對單路徑的擴充,在此基礎(chǔ)上,擴充了圖的連通度和直徑的概念,提出了圖的寬距離和寬直徑的概念。設(shè)G表示一無向簡單圖(圖中無自環(huán)、無平行邊),u、v表示圖G中的頂點(也稱為結(jié)點),V(G)表示圖G中的頂點集,概念定義如下[1]。
定義 1 圖G的兩頂點間的一個容器C(u,v)是u、v間所有頂點不重合的路集合;容器C(u,v)的寬度是指該集合的勢,記為w(C(u,v));容器C(u,v)的長度是指這個路集合中最長路的長度,記為l(C(u,v))。
定義 2 圖G中的兩頂點u、v之間的w-寬距離是指u、v之間所有寬為w的容器長度的最小值,記為dw(u,v),即:dw(u,v)=min{l(Cw(u,v)), u≠v},其中Cw(u,v)表示u、v之間寬度為w的容器。
- 基于LINGO的最小支撐樹問題求解 8次下載
- 一種基于圖熵極值理論的領(lǐng)域概念聚類方法 10次下載
- 一類自適應(yīng)模糊控制方法研究及在鍋爐汽溫控制中的應(yīng)用_胡一倩 0次下載
- 一類新的脈沖壓縮信號的旁瓣抑制 11次下載
- 一類多時滯脈沖拋物型微分方程組解的振動性質(zhì)
- 針對一類JPEG圖像偽造的被動盲取證
- 一類非參數(shù)的ARMA模型
- 一類特殊矩陣的逆特征值問題
- 耦合控制實現(xiàn)一類超混沌系統(tǒng)同步
- 一類超混沌系統(tǒng)的自適應(yīng)控制同步算法
- 一類金融市場模型的混沌控制
- 一類混雜系統(tǒng)Petri網(wǎng)模型的優(yōu)化算法的研究
- 一類記數(shù)問題的規(guī)劃解法
- 一類神經(jīng)網(wǎng)絡(luò)系統(tǒng)的漸近行為
- 一類神經(jīng)網(wǎng)絡(luò)算法的漸近行為
- JTAG接口浪涌靜電保護方案圖分享 1186次閱讀
- 單片機最小系統(tǒng)原理圖講解 1.2w次閱讀
- 圖數(shù)據(jù)切分與模型數(shù)據(jù)載入的問題解析 452次閱讀
- 以太網(wǎng)網(wǎng)線從一類到八類線有啥區(qū)別? 2419次閱讀
- 如何理解電路圖中電源和接地 1.8w次閱讀
- 超五類網(wǎng)線和普通網(wǎng)線區(qū)別 1.3w次閱讀
- 2層STM32最小系統(tǒng)板PCB圖分享 1.4w次閱讀
- 世界最小的電路原理圖是什么樣子 5570次閱讀
- 電子技術(shù)類問題集錦 4895次閱讀
- 用CycleGAN把《堡壘之夜》轉(zhuǎn)成《絕地求生》寫實風(fēng) 9308次閱讀
- 一文看懂嵌入式開發(fā)arm技術(shù)JTAG接口 4061次閱讀
- Python無監(jiān)督學(xué)習(xí)的幾種聚類算法包括K-Means聚類,分層聚類等詳細概述 3w次閱讀
- 研究一類新型的體光伏效應(yīng),與通常的基于pn結(jié)的太陽能電池不同 1.2w次閱讀
- LCoS顯示芯片--一類新型SoC芯片的設(shè)計與應(yīng)用 4465次閱讀
- at89s52最小系統(tǒng)圖 單片機最小系統(tǒng)介紹與設(shè)計 3.2w次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 8基于單片機的紅外風(fēng)扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關(guān)電源設(shè)計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學(xué)會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多