平面圖
- 極大外平面圖的Wiener 指標的上下界?
了n 個頂點的平面圖的Wiener 指標的最小值為(n-2)2+2[3].Che和Collins 證明了當圖G 是一個頂點數(shù)為n ≥3 的Apollonian 網(wǎng)絡(luò)時,Wiener 指標的最大值為?(n3+3n2)/18」,并且進一步討論了當圖G 是頂點數(shù)為3 ≤n ≤10 的極大平面圖的Wiener 指標的上界,并猜測它對所有n ≥3都成立[4].Ghosh 等證明了上述猜想,并確定了n ≥10 的極大平面圖的Wiener 指標為Apollonian 網(wǎng)
- 平面圖Γn的邊度量維數(shù)研究
變形。 給出了平面圖Γn的一個邊度量生成集，并證明了當n≥6時，平面圖Γn的邊度量維數(shù)為3。【關(guān)鍵詞】? ?邊度量維數(shù);邊度量生成集;平面圖ΓnStudy on the Edge Metric Dimension of Plane Graph ΓnKang Na， Li Zhiquan， Yang Liting（Hebei GEO University， Shijiazhuang 050031， China）【Abstract】? ? The metric
廊坊師范學(xué)院學(xué)報(自然科學(xué)版) 2022年2期2022-06-30
- 四色猜想的簡潔證明
本文只考慮簡單平面圖。若一個平面圖G的所有頂點均在它的同一個面的邊界上，則稱G是一個外平面圖，若對一個(外)平面圖G中任意兩個不鄰接的點u、v，G+uv均不是(外)平面圖，則稱G是一個極大(外)平面圖。未加說明的術(shù)語和記號參見參考文獻[1]。1 四色猜想的證明為了證明方便，先給出以下引理和定理：引理1[1]若G是n(≥4)階極大平面圖，則3≤δ(G)≤5。引理2[1]若G是n(≥4)階極大平面圖有e條邊，則e=3n-6。引理3[3]每一個2連通平面圖可以嵌
貴州科學(xué) 2022年2期2022-05-13
- 不含5-圈平面圖的邊存活率
引理設(shè)G是簡單平面圖,我們用V(G),E(G),F(G),Δ(G)和δ(G)分別表示圖G的頂點集、邊集、面集,最大度和最小度。對v∈V(G),N(v)={u|uv∈E(G)},點v的度數(shù)d(v)=|N(v)|。對f∈F(G),用b(f)表示圍成面f的周界,d(f)表示圍成面f的周界的邊數(shù),稱為f的度。一個度為k,至少為k或至多為k的點(面)分別稱為k-點,k+-點或k--點(k-面,k+-面或k--面)。對于一條邊uv,如果u是i-點,v是j-點,那么uv
中國計量大學(xué)學(xué)報 2020年4期2021-01-28
- PLS-CADD在津巴布韋輸電線路工程中的應(yīng)用
DD;特征碼;平面圖;斷面圖1 引言PLS-CADD（Power Line Systems-Computer Aided Design and Drafting）是一款由美國Power Line Systems 公司開發(fā)的架空輸電線路設(shè)計和分析軟件，在國際電力市場應(yīng)用廣泛。在“一帶一路”戰(zhàn)略的帶動下，中國的電力勘測設(shè)計企業(yè)加快了走出國門的步伐，廣泛參與國外輸電線路工程建設(shè)，為滿足國外業(yè)主或業(yè)主咨詢公司對成果審查的要求，測量專業(yè)需要向設(shè)計專業(yè)提供PLS -C
科技信息·學(xué)術(shù)版 2021年8期2021-01-10
- 限制度的IC平面圖中輕弦4-圈的權(quán)和
l[4]在研究平面圖的點-面染色時提出了1-平面圖的概念, 之后, Albertson[5]提出了IC-平面圖的概念. 目前平面圖中輕子圖的研究已取得一些成果[6-8]: Kotzig[6]證明了任意3-連通的平面圖包含一條邊, 且與這條邊所關(guān)聯(lián)的兩頂點的度之和至多為13; Fabrici等[9]證明了每個3-連通的1-平面圖含有一條輕邊且輕邊高度的上界為20, 并證明了最小度至少為6的1-平面圖包含一個3-圈uvw, 且max{d(u),d(v),d(w
吉林大學(xué)學(xué)報（理學(xué)版） 2020年5期2020-09-27
- 用球體分割法解決最大平面圖“四色問題”
摘 要】 最大平面圖就是把整個平面拓撲圖鋪在一個球面上，并且要使整個球面上形成的多面體的每個面都是三邊形。全是三邊形所組成的球面拓撲圖，如果要反過來畫在一個平面上，可以把球面上任意一個三邊形拉大到最大一圈（好像地球的赤道），其余的點、線、面就都擠壓到球的另半邊;從球的另半面看過來，就是這個三邊形在整個圖的最外面?！娟P(guān)鍵詞】 平面圖;計算證明最大平面上的任何一個三邊形都可拉大成為最外面的一圈。如果在最大平面圖中間的某個三邊形中又存在一個或多個的點，就是說這個
數(shù)學(xué)大世界·中旬刊 2020年6期2020-07-21
- 關(guān)于極大外平面圖的離心率總和指數(shù)
結(jié)構(gòu)中,極大外平面圖是一種特殊的圖形,由于它具有一些特殊結(jié)構(gòu)以及一些非常好的性質(zhì),因而引起了許多學(xué)者對其進行研究。人們關(guān)于極大外平面圖的研究一開始大多數(shù)主要集中在染色問題等方面。最近,許多人對極大外平面圖的一些指數(shù)問題進行了研究。HOU等[19]研究了n個頂點的極大外平面圖的M1,M2指數(shù)上下界并且刻畫出了相應(yīng)的極值圖。SU等[20]研究了n個頂點的極大外平面圖的一般零階Randic指數(shù)上下界并且刻畫了相應(yīng)的極值圖。目前，也有學(xué)者研究了給定n個頂點的極大外
邵陽學(xué)院學(xué)報（自然科學(xué)版） 2020年3期2020-07-06
- 《位置與方向（一）認識平面圖》教學(xué)設(shè)計
方向（一）認識平面圖》一課的教學(xué)設(shè)計，通過設(shè)計豐富的、富有生活氣息的情境與活動，引導(dǎo)學(xué)生掌握在平面圖上確定東、南、西、北的方法，體會物體間位置關(guān)系的相對性，培養(yǎng)學(xué)生的空間能力?！娟P(guān)鍵詞】小學(xué)數(shù)學(xué) 位置 方向 平面圖 教學(xué)設(shè)計一、教學(xué)內(nèi)容和教學(xué)目標教學(xué)內(nèi)容：人教版小學(xué)數(shù)學(xué)教材三年級下冊第4頁例2。教學(xué)目標：（1）初步掌握在平面圖上確定東、南、西、北的方法。（2）能在平面圖上辨認東、南、西、北，并會用東、南、西、北四個方向描繪物體間的位置關(guān)系。（3）在具體的生
廣西教育·A版 2020年4期2020-06-08
- 關(guān)于極大外平面圖的度偏差的極值
1]中提到，若平面圖G的所有點都在外部區(qū)域上，則稱此平面圖G是外平面圖;若外平面圖G不能再加上邊而不失去外平面性，則稱此外平面圖G為極大外平面圖.我們把外部區(qū)域的邊界稱為界環(huán).顯然界環(huán)是一個圈，用Cn=(v1,v2,…,vn)來表示，圈Cn上的點下標連續(xù)且v1與vn相鄰.易見，極大外平面圖有2n-3條邊(n≥3).沒有提到的定義、術(shù)語請參見文獻[1].2 預(yù)備知識圖當n=3,4,5時，只有一個非同構(gòu)的極大外平面圖，當n=6時，有三個非同構(gòu)的極大外平面圖,
數(shù)學(xué)理論與應(yīng)用 2020年3期2020-06-03
- 展開空間想象的“平面圖”
開空間想象的“平面圖”。關(guān)鍵詞：空間想象;平面圖;長方體表面積;教學(xué)案例教學(xué)背景這個學(xué)期3月中旬我們學(xué)區(qū)五所農(nóng)村住宿制小學(xué)把這節(jié)課作為研討課6位老師針對課堂教學(xué)的有效性發(fā)表各自的看法：大部分老師認為長方體與正方體的展開圖這個環(huán)節(jié)可以輕描淡寫、所以為了統(tǒng)籌課堂由老師個人的展示代替學(xué)生動手然后直接引入表面積概念，本節(jié)課的教學(xué)難點——根據(jù)給出的長方體的長、寬、高，想像出每個面的長和寬各是多少用長方體模型幫助學(xué)生理解，更便于突破一些，在這一點上展開圖的作用不大，放
學(xué)習(xí)周報·教與學(xué) 2020年11期2020-04-20
- 神龍CIVIL3D數(shù)字化公路輔助設(shè)計軟件在新疆山地公路中的
輔助設(shè)計軟件;平面圖;縱面圖;土方量中圖分類號：TP393? ? ? ? 文獻標識碼：A文章編號：1009-3044（2019）26-0241-02開放科學(xué)（資源服務(wù)）標識碼（OSID）：神龍CIVIL3D數(shù)字化公路輔助設(shè)計系統(tǒng)是一款具有完全設(shè)計功能，而且操作立體直觀的公路設(shè)計軟件。該軟件在全疆應(yīng)用十幾年來，在新疆天山山區(qū)、阿勒泰山區(qū)公路設(shè)計中得到了廣泛的應(yīng)用和一致好評。十多年來，神龍積極吸收廣大用戶的建議，系統(tǒng)的設(shè)計功能不斷升級， 特別是對于公路設(shè)計各個
電腦知識與技術(shù) 2019年26期2019-11-17
- 建筑總平面方案的規(guī)劃審批要點
：建筑總平面;平面圖;審批內(nèi)容1? 引言現(xiàn)在因為建筑工程質(zhì)量的問題造成的人員傷亡事情越來越多，已經(jīng)屢見不鮮了，這讓各個大型的建筑工程企業(yè)通過對整體建筑的質(zhì)量的建筑設(shè)計審批不斷進行加強來控制事情的發(fā)生。所以，制定建筑總平面的規(guī)劃方案審批重點，怎樣進行提升建筑總平面的規(guī)劃設(shè)計制定嚴格的規(guī)范，有著極其重要的意義。2? 對建筑規(guī)劃方案的審批方式，和審批內(nèi)容2.1? 審批的概念對建筑方案的審批就是在對要對進行審批的資料進行搜索和整理集合的基礎(chǔ)上，對該施工單位的工程項
裝飾裝修天地 2019年9期2019-10-21
- 識讀建筑施工圖解析
;設(shè)計總說明;平面圖;立面圖;大樣圖中圖分類號： TU201 文獻標識碼： A 文章編號： 2095-2457（2019）24-0179-001DOI：10.19694/j.cnki.issn2095-2457.2019.24.085一套完整的建筑工程圖紙包括建施圖和結(jié)施圖兩部分。識讀建筑工程圖紙，首先需從建施圖入手。建筑施工圖（簡稱“建施圖”）是用來表示房屋的規(guī)劃位置、外部造型、內(nèi)部布置、內(nèi)外裝修、細部構(gòu)造、固定設(shè)施及施工要求等的圖紙。建施圖常包含的圖紙
科技視界 2019年24期2019-09-28
- 解釋太極圖
動變化和存在的平面圖或二維圖像，太極圖是宇宙及其事物運動變化和存在的立體圖或三維圖像，更進一步說，螺旋曲線是太極圖和梅花圖的線形圖或一維圖像。關(guān)鍵詞：太極圖;線型圖;平面圖;立體圖;波浪圖;引力;斥力太極圖幾千年以來一直是人們探討和研究的一個焦點，對后世及現(xiàn)時代的社會思想和自然科學(xué)有著及其深刻的影響和指導(dǎo)意義，以下讓我對其進行分析和論述。1985年秋，我是蘭州大學(xué)化學(xué)系的一個新生，在一節(jié)《無機化學(xué)》輔導(dǎo)課上，老師給出了這樣一個圖形（圖4）它的意思是液體溶液
新教育論壇 2019年30期2019-09-10
- AutoCAD與園林設(shè)計
鍵詞：園林; 平面圖; 圖層; 塊中圖分類號：TP391.41? ? ? 文獻標識碼：A? ? ? ? 文章編號：1006-3315（2019）11-151-001AutoCAD是一個功能強大的軟件，它集二維繪圖、三維設(shè)計、參數(shù)化設(shè)計、協(xié)同設(shè)計及通用數(shù)據(jù)庫管理和互聯(lián)網(wǎng)通信功能于一體。自1982年推出以來，應(yīng)用領(lǐng)域不斷拓展，建筑、機械、電子、服裝、廣告、城市規(guī)劃等各領(lǐng)域被廣泛應(yīng)用。園林建筑是指園林中提供休息、裝飾、照明、展示和為園林管理及方便游人使用的小型建
科學(xué)大眾·教師版 2019年11期2019-08-02
- 平面圖的各種染色綜述
6]，一篇關(guān)于平面圖染色的英文綜述見文獻[7].圖一般由它的點集和邊集組成.首先第1節(jié)介紹平面圖的概念及其結(jié)構(gòu)性質(zhì), 介紹幾個特殊的平面圖; 第2節(jié)介紹只染點方面的染色概念并綜述部分染色在平面圖方面的結(jié)果; 第3節(jié)介紹只染邊方面的染色,并綜述一些染色在平面圖方面的結(jié)果; 第4節(jié)介紹圖的全染色,列表全染色, 鄰點(和)可區(qū)別的全染色, 無圈全染色等概念并敘述平面圖相關(guān)的結(jié)果; 第5、6節(jié)首先介紹一些前面沒有提到的染色, 羅列一些主要結(jié)果,并提供一些可以繼續(xù)研
廣州大學(xué)學(xué)報（自然科學(xué)版） 2019年5期2019-05-27
- 鐵路安全保護區(qū)平面圖的繪制與簽認
鐵路安全保護區(qū)平面圖的繪制與簽認研究，可使其安全保護區(qū)設(shè)置中的工作開展更加高效，提升與之相關(guān)的平面圖的潛在應(yīng)用價值，滿足鐵路運輸過程中的安全性要求。因此，在設(shè)置鐵路安全保護區(qū)的過程中，應(yīng)根據(jù)其平面圖的功能特性及實際情況，充分考慮這方面的繪制與簽認，控制好相應(yīng)的工作進行過程，從而實現(xiàn)對鐵路安全保護區(qū)平面圖的高效利用，避免對鐵路線路應(yīng)用中沿線兩側(cè)的安全性造成不利影響。1 鐵路安全保護區(qū)概述所謂的鐵路安全保護區(qū)，是指在鐵路線路兩側(cè)的一定范圍內(nèi)，為了降低鐵路運輸過
智能城市 2019年6期2019-01-27
- 外1-平面圖的均勻點蔭度
圍長至少為5的平面圖成立，va*=(G)≤2對于所有的圍長至少為6的平面圖以及外平面圖成立等結(jié)論，同時提出了兩個猜想。猜想1對于任何圖G,都有va*=(G)≤「(? (G )+1)/2」。猜想2存在常數(shù)C，其使得對于任何平面圖G都有va*=(G )≤C。到目前為止，猜想1（均勻點蔭度猜想）已被證明對于完全圖以及完全二部圖Kn,n[1]，最大度至少為|G|/2的圖[2]，最大度至多為3的圖[3]與5-退化圖[4]成立。猜想2則被Esperet，Lemoine
計算機工程與應(yīng)用 2018年10期2018-05-21
- NIC-平面圖中的輕邊存在性及其定向染色
則稱這樣的圖是平面圖，否則稱為非平面圖。一個平面圖在平面上的嵌入稱為平圖。對于平圖G，用V(G)、E(G)、F(G)分別表示它的點集合、邊集合、面集合。著名的歐拉公式表明：設(shè)G為一個圖在平面上的嵌入，如果圖G上存在交叉，則必然是G的某兩條邊交叉產(chǎn)生的，于是G中的每個交叉c都可以與G中的4個頂點（即兩條交叉邊上的4個頂點）所構(gòu)成的點集建立對應(yīng)關(guān)系，稱這個對應(yīng)關(guān)系為θ。如果對于G中任何兩個不同的交叉（如果存在的話）c1與c2，有|θ(c1)?θ(c2)|≤1，
計算機工程與應(yīng)用 2018年7期2018-04-08
- 類比法在圖染色中的應(yīng)用
比最大度為3的平面圖的邊面色數(shù)的證法，證明最大度為3的1外平面圖的弱邊面染色這一例子，來展示類比法證明在圖染色中的應(yīng)用，這種方法對圖染色的進一步研究具有一定的借鑒意義。關(guān)鍵詞：類比法；1外平面圖；染色參考文獻：[1]王維凡.關(guān)于外平面圖的邊面全染色[J].遼寧大學(xué)學(xué)報（自然科學(xué)版），1994，（4）：1-9.作者簡介：孫眉，浙江省金華市，浙江師范大學(xué)數(shù)理信息工程學(xué)院。endprint
考試周刊 2018年8期2018-01-19
- 循序漸進 深化認識
向，然后再認識平面圖中的方向，最后讓學(xué)生在解決問題中強化對方向的認識。[關(guān)鍵詞]認識方向；現(xiàn)實情境；平面圖；解決問題[中圖分類號] G623.5 [文獻標識碼] A [文章編號] 1007-9068（2017）32-0043-01在新課標中，對于“認識方向”的基本要求是：讓學(xué)生能在確定東、西、南、北這四個方向中任意一個方向的基礎(chǔ)上，辨認出其他幾個方向，以使學(xué)生能夠更好地了解自己所處的生活環(huán)境，有效發(fā)展學(xué)生的空間觀念?；诖艘螅艺J為可從以下途徑入手引導(dǎo)學(xué)
小學(xué)教學(xué)參考(數(shù)學(xué)) 2017年11期2017-11-30
- 一種特殊的多米諾擴縮運算
一類特殊的極大平面圖——334-型極大平面圖，證明了該類圖均為樹型2-色不變?nèi)χ?，且每個-階334-型極大平面圖恰有個2-色不變?nèi)χ皞€樹著色。證明了該運算可用于構(gòu)造純樹著色極大平面圖，并提出猜想：若極大平面圖是純樹(純?nèi)?，混?著色，則對實施334擴(縮)輪運算后，所得之圖仍是純樹(純?nèi)?，混?著色。半封漏斗；樹型2-色不變?nèi)χ患儤渲?34擴輪運算1 引言文獻[6,7]對平面圖的著色類型進行了研究，將著色分為樹著色和圈著色，依據(jù)著色類型將4-
電子與信息學(xué)報 2017年1期2017-10-13
- 平面圖的非正常染色*
321004)平面圖的非正常染色*張傳妮, 王應(yīng)前(浙江師范大學(xué) 數(shù)理與信息工程學(xué)院,浙江 金華 321004)研究了特殊平面圖的非正常染色問題.應(yīng)用經(jīng)典的權(quán)轉(zhuǎn)移方法,證明了4-圈不與3-,4-圈相鄰且不含7-圈的平面圖是(1,1,0)-可染的.這一結(jié)果進一步拓展了平面圖的非正常可染的充分條件.平面圖;圈;權(quán)轉(zhuǎn)移;非正常染色0 引 言自從四色猜想成為四色定理[1-2](每個平面圖是4色可染的)之后,Steinberg猜想[3](每個既沒有4-圈又沒有5-圈
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2017年3期2017-09-08
- 圍長至少為5的平面圖的injective染色*
圍長至少為5的平面圖的injective染色*卜月華1,2, 葉飄飄1(1.浙江師范大學(xué) 數(shù)理與信息工程學(xué)院,浙江 金華 321004;2.浙江師范大學(xué) 行知學(xué)院,浙江 金華 321004)通過構(gòu)造一個(Δ+3)-臨界圖G,運用權(quán)轉(zhuǎn)移的方法證明了該圖G不存在.同時，用反證法證明了：對于圍長至少為5的平面圖G,若Δ(G)≥30,則χi(G)≤Δ+3.這個結(jié)論改進了現(xiàn)有的一個結(jié)果.平面圖;圍長;injective染色;面0 引 言本文僅考慮有限簡單圖.對于一個
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2017年1期2017-08-02
- 平面圖的3-可選性*
21004)?平面圖的3-可選性*李曉艷,王應(yīng)前(浙江師范大學(xué) 數(shù)理與信息工程學(xué)院,浙江 金華 321004)研究了特殊平面圖的3-可選性問題.應(yīng)用經(jīng)典的權(quán)轉(zhuǎn)移方法,證明了不含4-,7-,9-圈且三角形的距離大于等于3的平面圖是3-可選的.這一結(jié)果進一步拓展了平面圖的3-可選的充分條件.平面圖;圈;距離;可選性0 引 言1979年,Erd?s 等[1]對2-可選問題作了特征化的論述,并提出猜想：每一個平面圖是5-可選的,且存在非4-可選的平面圖.十多年以后
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2016年1期2016-12-02
- 極大平面圖的結(jié)構(gòu)與著色理論 (4)-運算與Kempe等價類
許 進?極大平面圖的結(jié)構(gòu)與著色理論 (4)-運算與Kempe等價類許 進*(北京大學(xué)高可信軟件技術(shù)教育部重點實驗室 北京 100871),(北京大學(xué)信息科學(xué)技術(shù)學(xué)院 北京 100871)設(shè)是一個-色圖，若的所有-著色是Kempe等價的，則稱為Kempe圖。表征色數(shù)的Kempe圖特征是一尚待解決難題。該文對極大平面圖的Kempe等價性進行了研究，其主要貢獻是：(1)發(fā)現(xiàn)導(dǎo)致兩個4-著色是Kempe等價的關(guān)鍵子圖為2-色耳，故對2-色耳的特征進行了深入研究；(
電子與信息學(xué)報 2016年7期2016-10-14
- 極大平面圖的結(jié)構(gòu)與著色理論(1)色多項式遞推公式與四色猜想
許 進?極大平面圖的結(jié)構(gòu)與著色理論(1)色多項式遞推公式與四色猜想許 進*(北京大學(xué)信息科學(xué)技術(shù)學(xué)院 北京 100871)(北京大學(xué)高可信軟件技術(shù)教育部重點實驗室 北京 100871)該文給出了極大平面圖的色多項式遞推計算公式：若,是中輪心為，輪圈為的4-輪，則，其中,；若,是中為輪心，以為輪圈的5-輪，則，其中,，“”表示收縮運算；進而討論了使用公式證明四色猜想的應(yīng)用：將四色猜想轉(zhuǎn)化成研究一種特殊圖類：4-色漏斗型偽唯一4-色極大平面圖。四色猜想；極大平
電子與信息學(xué)報 2016年4期2016-10-13
- 有關(guān)對稱無權(quán)圖生成樹數(shù)目的拆分定理
設(shè)G是一個對稱平面圖.Ciucu等證明了一個有關(guān)G的生成樹數(shù)目的拆分定理,也就是G的生成樹數(shù)目可用兩個小圖的生成樹數(shù)目乘積來表示.在此基礎(chǔ)上，提出了一種圖變換,給出了圖在這種變換下生成樹數(shù)目的變化關(guān)系式,再結(jié)合矩陣-樹定理給出了該拆分定理的一個簡短證明.同時,受 Zhang等證明的賦權(quán)圖生成樹權(quán)和的拆分定理啟發(fā),還給出了一個關(guān)于對稱無權(quán)圖生成樹數(shù)目的等價拆分公式.關(guān)鍵詞：生成樹數(shù)目;矩陣-樹定理;對稱性;平面圖給定圖G=(V(G),E(G)).若v∈V(G
廈門大學(xué)學(xué)報（自然科學(xué)版） 2016年4期2016-08-04
- 建筑設(shè)備監(jiān)控系統(tǒng)和能量監(jiān)控系統(tǒng)設(shè)計
策略；系統(tǒng)圖；平面圖中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2016）17-0252-031緒論建筑設(shè)備監(jiān)控系統(tǒng)和能量監(jiān)控系統(tǒng)在智能建筑的是智能建筑的組成中必不可少的一環(huán)，該系統(tǒng)在全球的智能建筑風(fēng)靡，越來越多的被應(yīng)用在各種功能和類型的建筑中。該系統(tǒng)創(chuàng)造了一個安全、舒適與便利的工作環(huán)境，同時盡量節(jié)約能源，它可以監(jiān)控大廈內(nèi)各種機電設(shè)備的運行情況和故障狀況，并控制這些機電設(shè)備。它不僅可以根據(jù)需要隨時打印各種報表，給管理人員帶來很多的
電腦知識與技術(shù) 2016年17期2016-07-23
- 被風(fēng)景環(huán)繞的房子中的風(fēng)景*
——“環(huán)軒”設(shè)計解析
；流線；景觀；平面圖；空間王方戟， 游航. 被風(fēng)景環(huán)繞的房子中的風(fēng)景——“環(huán)軒”設(shè)計解析[J]. 西部人居環(huán)境學(xué)刊, 2016, 31(02): 109-116.* 國家自然科學(xué)基金資助項目（51378353）王方戟： 同濟大學(xué)建筑與城規(guī)學(xué)院，教授，上海博風(fēng)建筑設(shè)計咨詢有限公司主持建筑師，wangfangji@#edu.cn游 航：同濟大學(xué)建筑與城規(guī)學(xué)院，碩士研究生Abstract: Considering the diverse initia
西部人居環(huán)境學(xué)刊 2016年2期2016-06-20
- 瞬變電磁在礦井富水性探測的應(yīng)用效果
據(jù)處理于分析；平面圖1、引言新疆地區(qū)大多數(shù)地層沉積序列清晰，地層相對穩(wěn)定，正常地層組合條件下，在橫向與縱向上都有固定的變化規(guī)律等地層電性特點，當斷層、裂隙和陷落柱等地質(zhì)構(gòu)造發(fā)育時，無論其含水與否，都將打破地層電性在縱向和橫向上的變化規(guī)律。這種變化規(guī)律的存在，表現(xiàn)出巖石導(dǎo)電性的變化。當存在構(gòu)造破碎帶時，如果構(gòu)造不含水，則其導(dǎo)電性較差，局部電阻率值增高；如果構(gòu)造含水，由于其導(dǎo)電性好，相當于存在局部低電阻率值地質(zhì)體，解釋為相對富水。同樣如果有采空區(qū)，若采空區(qū)不積
水能經(jīng)濟 2016年12期2016-05-30
- 平面圖繪制算法的研究與實現(xiàn)
213149）平面圖繪制算法的研究與實現(xiàn)王銀媛（武進開放大學(xué)， 江蘇 常州 213149）圍繞平面圖繪制的“平面圖節(jié)點繪制順序和平面圖節(jié)點坐標確定”兩個問題進行研究，重點闡述了平面圖節(jié)點繪制順序的兩種方法(規(guī)范次序法和規(guī)范分解法)，并在此基礎(chǔ)上研究了畫法的具體算法，并對應(yīng)用性進行了探究。平面圖；規(guī)范次序；規(guī)范分解；平面圖直線畫法；平面圖凸形畫法平面圖繪制算法的研究與實數(shù)據(jù)可視化技術(shù)是當前計算機研究的熱點之一，用各種各樣的圖形表示數(shù)據(jù)，可以更直觀地顯示數(shù)據(jù)的
- 淺談沈陽市房產(chǎn)分幅平面圖測繪
要】房產(chǎn)分幅平面圖具有唯一性和現(xiàn)時性，是房產(chǎn)管理信息系統(tǒng)的最基礎(chǔ)數(shù)據(jù)，所有房屋基本信息和產(chǎn)權(quán)登記信息的信息化管理與應(yīng)用都基于數(shù)字化房產(chǎn)分幅圖所形成的測繪系統(tǒng)。本文較全面地介紹和討論了沈陽市房產(chǎn)分幅平面圖測繪的內(nèi)容、實施方法和提交成果等內(nèi)容，給出了實施房產(chǎn)分幅平面圖測繪的具體步驟和主要技術(shù)指標?！娟P(guān)鍵詞】平面圖，房產(chǎn)測繪，信息化系統(tǒng)1概述統(tǒng)以手工處理為主的房地產(chǎn)管理方式已不能適應(yīng)當前形勢下的房地產(chǎn)管理要求，基于GIS的房產(chǎn)信息管理系統(tǒng)逐漸在各房地產(chǎn)登記部門
建筑工程技術(shù)與設(shè)計 2015年30期2015-10-21
- 具有度限制條件的IC平面圖類中輕3－圈的存在性
限制條件的IC平面圖類中輕3－圈的存在性田京京1，2，聶玉峰1（1西北工業(yè)大學(xué)理學(xué)院，陜西西安710129；2陜西理工學(xué)院數(shù)學(xué)與計算機科學(xué)學(xué)院，陜西漢中723000）利用權(quán)轉(zhuǎn)移方法證明了每個最小度至少為5并且最小邊度至少為11的IC－平面圖G含有一個最大度max｛d（u），d（v），d（w）｝≤17的3－圈。IC－平面圖；權(quán)轉(zhuǎn)移方法；3－圈本文僅考慮簡單的有限無向圖。設(shè)G是一個平面圖，分別用V（G）、E（G）、F（G）、Δ（G）、δ（G）來表示它的點集合、
陜西師范大學(xué)學(xué)報（自然科學(xué)版） 2015年5期2015-06-05
- “認識方向”教學(xué)實錄及評析
關(guān)鍵詞]方向 平面圖 解決問題[中圖分類號] G623.5 [文獻標識碼] A [文章編號] 1007-9068（2015）05-065教學(xué)內(nèi)容：蘇教版小學(xué)數(shù)學(xué)二年級下冊第45～46頁。教學(xué)目標：1.使學(xué)生在認識東、南、西、北四個方向的基礎(chǔ)上，認識東南、東北、西南、西北，能根據(jù)給定的一個方向來辨認其余七個方向，并能用這些詞語描述所在方向。2.引導(dǎo)學(xué)生在自主、探究的過程中認識掌握方向，感受數(shù)學(xué)與生活的密切聯(lián)系，培養(yǎng)學(xué)生運用生活經(jīng)驗進行思考的意識。教學(xué)重點：認
小學(xué)教學(xué)參考(數(shù)學(xué)) 2015年2期2015-05-04
- 不包含｛4，5，7｝圈的平面圖是3－可染的延拓性定理
7｝－圈的連通平面圖，若f是G中的一個i－面，i∈｛3，6，8，9，10｝，則G［V｛f｝］的任意一個3－染色都可延拓到整個圖G上（其中V（f）指的是面f的邊界點依順時針方向排列）。證明：（反證）設(shè)圖G為這個延拓性定理的極小反例，設(shè)w（G）為圖G中6－圈的個數(shù)，σ（G）＝｜V｜＋｜E｜，w（G）和σ（G）要盡可能的小。設(shè)f0為圖G中 的 一 個i－面，i∈｛3，6，8，9，10｝，G［V（f0）］有一個3－染色φ，但φ不可延拓到整個圖G上。不失一般性，假若
長春工業(yè)大學(xué)學(xué)報 2015年4期2015-02-20
- 平面圖3可著色的一個充分條件
215600）平面圖3可著色的一個充分條件趙春紅（沙洲職業(yè)工學(xué)院建筑工程系，江蘇張家港215600）為研究平面圖的3著色問題，運用文獻[1]中權(quán)轉(zhuǎn)移的方法證明了一類平面圖3可著色的一個充分條件，即：不含5-圈，且每個4-圈，6-圈或7-圈不與長度小于8的圈有公共邊的平面圖是3-可著色的。平面圖；圈；著色圖的點著色問題[2]一直是圖論學(xué)者研究的熱點，從四色問題的提出，到著名五色定理，最后學(xué)者們把點著色的研究重點放在平面圖的3著色上，出現(xiàn)很多猜想，得到很多結(jié)論
蘇州科技大學(xué)學(xué)報(自然科學(xué)版) 2015年1期2015-01-10
- 三維模型技術(shù)在公路選線中的應(yīng)用
面模型；選線；平面圖；三維模型Application of three-dimensional model of highway routeTang Guo-cai（Chang'an University Xi'an Shanxi 710064）【Abstract】China's vast territory， geological complexity， the traditional line selection method has great li
中華建設(shè)科技 2014年8期2014-09-18
- 最大度為4的外平面圖的無圈邊色數(shù)*
7-9].對于平面圖G,Basavaraju等[10]證明了a′(G)≤Δ+12;后來文獻[11]將上界Δ+12降到Δ+7.若圖G存在一個平面嵌入,使得它的所有頂點在一個面的邊界上出現(xiàn),則稱G為外平面圖.令H2n表示在2n-圈x1x2…x2nx1上添加n-1條弦x2x2n,x3x2n-1,…,xnxn+2后所得的圖,Q表示在7-圈y1y2…y7y1上加弦y2y7,y2y6,y3y5,y3y6后所得到的圖,如圖1所示.圖1 圖H2n,Q,S1和S2設(shè)G是一個
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2014年4期2014-08-06
- 不含弦 6-圈的平面圖的線性 2-蔭度
含弦 6-圈的平面圖的線性 2-蔭度常晶晶，徐常青（ 河北工業(yè)大學(xué) 理學(xué)院，天津 300401）線性 2-森林是每個連通分支是長度至多為 2 的路的圖，圖 G 的線性 2-蔭度是將 G 邊分解為 k 個線性 2-森林 的最小 k 值 ，記為 la2G ．證 明了若 G 為不含弦 6-圈的平面圖 ，則 la2GG/2+6 ．平面圖；蔭度；線性 2-蔭度；邊分解0 引言圖的線性 k- 蔭度是由 Habib 和 Peroche[1]提出的．目前已經(jīng)確定了某些特殊
河北工業(yè)大學(xué)學(xué)報 2014年5期2014-07-20
- 最大度為Δ的平面圖的 (Δ+2)-全可染性*
)最大度為Δ的平面圖的 (Δ+2)-全可染性*盧秋麗， 王應(yīng)前(浙江師范大學(xué) 數(shù)理與信息工程學(xué)院,浙江 金華 321004)研究了Δ=6的平面圖的(Δ+2)-全可染性,證明了Δ=6且3-圈和6-圈不相鄰的平面圖是8-全可染的.這一結(jié)果進一步擴展了(Δ+2)-全可染(平面圖)圖類.平面圖;全染色;最大度;圈0 引 言本文所研究的圖是有限簡單無向圖,文中未加定義的術(shù)語和記號參閱文獻[1].若圖G可嵌入到平面內(nèi),使得邊僅在端點處相交,則稱圖G是可平面圖;可平面圖
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2013年1期2013-10-25
- 無8-,9-和10-圈的平面圖的3-可選擇性
-和10-圈的平面圖的3-可選擇性朱曉穎(南京航空航天大學(xué)金城學(xué)院,江蘇南京 211156)尋找平面圖是3-或者4-可選擇的充分條件是圖的染色理論中一個重要研究課題,本文研究了圍長至少是4的特殊平面圖的選擇數(shù),通過權(quán)轉(zhuǎn)移的方法證明了每個圍長至少是4且不含8-圈,9-圈和10-圈的平面圖是3-可選擇的.可選擇的;平面圖;圍長1 引言本文中所考慮的圖都是有限、簡單的平面圖,未定義的符號可參照文獻[1].G=(V,E,F)表示一個平面圖,V,E,F分別為其頂點集
- 最大度為6且不含5-圈和相鄰4-圈的平面圖是7-全可染的*
，則稱圖G是可平面圖;可平面圖在平面內(nèi)的一個嵌入叫平面圖．對于平面圖G，分別用V，E，F(xiàn)，Δ和δ表示平面圖G的頂點集、邊集、面集、最大度和最小度．k-圈是指長度為k的圈;兩個圈相鄰是指該兩個圈至少有1條公共邊．設(shè)平面圖G=(V，E)，若映射 φ:V∪E→{1，2，…，k}，使得對任意相鄰或相關(guān)聯(lián)的元素 x，y∈V∪E都有φ(x)≠φ(y)，則稱G是k-全可染的．顯然，給每一個圖進行全染色至少要用Δ+1種顏色．文獻［2-3］猜想:任何簡單圖G都是(Δ+2)-
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2011年3期2011-12-17
- 最大度為6且不含5-圈和相鄰4-圈的平面圖是7-全可染的*
和相鄰4-圈的平面圖是7-全可染的*張靜雯(浙江師范大學(xué) 數(shù)理與信息工程學(xué)院,浙江 金華 321004)運用Discharging方法,證明了最大度為6且不含5-圈和相鄰4-圈的簡單平面圖是7-全可染的.所得結(jié)果改進了現(xiàn)有文獻的相關(guān)結(jié)果.平面圖;全染色;最大度;5-圈;相鄰4-圈0 引 言本文所研究的圖是有限簡單無向圖,文中未加定義的術(shù)語和記號參閱文獻[1].如果圖G可嵌入到平面上, 使得邊僅在端點處相交,則稱圖G是可平面圖;可平面圖在平面內(nèi)的一個嵌入叫平
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2011年3期2011-11-20
- 不包含｛4，8，9｝－圈平面圖結(jié)構(gòu)的性質(zhì)
面上，稱為是可平面圖，已經(jīng)被嵌入在平面上的圖稱為平面有限簡單無向圖。設(shè)u和v是圖的頂點，圖G的一條u－v途徑（鏈）是有限非空的頂點和邊交替序列W＝u0e1u2e3…un－1enun（u＝u0，v＝vn），其中與邊ei（1≤i≤n）相鄰的兩頂點ui－1和ui正好是ei的兩個端點，如果w上的頂點互不同的途徑稱為路記作Pi，u0，ui分別為Pi的起點和終點，起點和終點相同的路稱為圈。圖G的一個k－染色是一個映射φ：V→｛1，…，k｝，使得φ（u）≠φ（v），其中
長春工業(yè)大學(xué)學(xué)報 2011年5期2011-06-19
- 2-外平面圖的無圈邊色數(shù)*
交，則稱G是可平面圖．圖的這種平面上的畫法稱為圖的平面嵌入，或稱平面圖．圖G的正常k-邊染色是指映射c:E(G)→{1，2，…，k}使得相鄰的邊染不同的顏色;若G有一個k-邊染色，則稱圖G是k-邊可染的;邊色數(shù)χ'(G)是指使得圖G是k-邊可染的最小整數(shù)k;無圈k-邊染色是指圖G的一個正常的k-邊染色，使其不產(chǎn)生雙色圈;無圈邊色數(shù)a'(G)是指使得圖G是無圈k-邊染色的最小整數(shù) k．顯然，Δ(G)≤χ'(G)≤a'(G)．無圈邊染色的概念最早是由Alon等
浙江師范大學(xué)學(xué)報（自然科學(xué)版） 2011年4期2011-02-19
- 最大度為5不含6-圈的可平面圖的邊染色
為Δ)表示一個平面圖G的點集,邊集,面集,最大度.用dk(v)表示點v的度數(shù)為k的鄰點的個數(shù),dk+(v)表示點v的度數(shù)不小于k的鄰點的個數(shù).G中任意兩個圈(或面),如果它們至少有一條重邊,則稱為相鄰的;G中的任意兩個圈(或面),如果它們關(guān)聯(lián)于同一個頂點,則稱為相交的.若存在一個映射φ:E(G)→{1,2,…,k},對G中任意兩條相鄰接的邊e1和e2,有φ(e1)≠φ(e2),則稱G是k-邊可染色的,使得圖G具有k-邊可染色的最小的正整數(shù)k定義為G的邊色數(shù)
淮陰師范學(xué)院學(xué)報（自然科學(xué)版） 2011年3期2011-01-22