graph theory 中文意思是什麼

graph theory 解釋
圖論
  • graph : n. 1. 【數學】曲線圖;坐標圖,圖表。2. 統計曲線。vt. 用圖表表示,把…繪入圖表。n. 膠版。vt. 用膠版印刷。n. 【語言學】1. 詞的拼法。2. 表示音素的最小字母單位。
  • theory : n. 1. 理論,學理,原理。2. 學說,論說 (opp. hypothesis)。3. 推測,揣度。4. 〈口語〉見解,意見。
  1. In order to improve the existing methodology of carpool information retrieval, on the basis of the region to region algorithm and by the use of the graph theory, an algorithm based on traffic network and its complexity analysis were presented

    低效率的信息交流方式制約了合乘出行方式的發展,針對現有合乘信息檢索方式的不足,在區域區域匹配演算法的基礎上,引入圖的概念,提出了一個基於交通路網的路徑匹配演算法,並給出了演算法復雜度分析。
  2. The completion problems of partial inverse m - matrix for 3 - chordal graph are discussed by using graph theory and the completion theorems for 3 - chordal graphs are presented in this paper

    摘要利用圖論的相關知識,在1 -弦圖、 2 -弦圖完備的基礎上探討了3 -弦圖的完備問題,給出3 -弦圖的完備定理。
  3. We believe there is a need for a text on graph theory which is both elementary and pertinent to today's engineering curriculum.

    我們認為需要有一種圖論課本,這既是初步的,又要適應于當前的工程課程。
  4. Not only does go - space provide rich examples, but also go - space buildes a bridge between general topology and related mathem atics branches, such as lattics theory, domain theory, graph theory, real number theory, etc. thus it is very important in theory and reality to study go - space

    在go -空間中,不僅給一般拓撲學提供了精彩豐富的例證,而且架設了一般拓撲學和相關數學分支的橋梁,如格論、 domain理論、圖論及實數理論等等。
  5. A description was carried out on the complicated epicyclic gear train by adopting the functional schematic diagram and the knowledge of graph theory

    摘要採用功能示意圖和圖論知識對復雜周轉輪系進行描述。
  6. In the process of arithmetic design, newton " method is used to compute power flow of network. graph theory knowledge is used to determine all paths from generator to load. to improve efficiency, thesis use branch expunction method to optimize the node order

    在演算法設計過程中,採用牛頓拉夫遜法進行潮流計算得到系統潮流分佈,利用圖論原理中的路徑搜索演算法確定了發電機對負荷的供電路徑,此外為了提高潮流跟蹤的計算效率,利用了支路消去法進行節點順序的優化。
  7. The forbidden subgraph problem is a prime example of the rather large family of extremal problems is graph theory.

    禁向子圖問題是圖論中相當大的一類極值問題中的主要例子。
  8. Most of the definitions and concepts in graph theory are suggested by the graphical representation.

    圖論中的大多數定義和概念是根據圖形的表示提出來的。
  9. This leads us to another contribution of leonhard euler to graph theory, namely euler's polyhedron theorem or simply euler's formula.

    這是我們引向L尤拉對圖論的另一個貢獻,即尤拉多面體定理,或簡稱尤拉公式。
  10. By analyzing the topology of an interconnected power system, chapter 3 of this thesis derives the spanning tree, and builds the corresponding minimal cut set. by combining the results from the graph theory with the reliability indices of the individual reparable components, the reliability indices at the load point can be obtained, and the reliability indices for the whole system are deduced

    本文的第三章從單個可修復元件的可靠性指標出發,在分析電網路的拓撲結構的基礎上,利用一定的演算法求出其對應的生成樹,根據生成樹和最小割集之間的對應關系,得到整個電網路的最小割集。
  11. We analyze the principle of pollard rho - method and parallel collision search method using graph theory and algebra, and obtain important principle of directing the design of algorithms directed by this principle, we redesign the two algorithms, and achieve more efficient effect

    用代數和圖論的方法深入分析了pollard演算法和并行碰撞演算法的原理,獲得了指導演算法設計的重要原則,在這個原則的指導下,重新設計這兩個演算法,取得了更好的計算效果。 2
  12. Three steps of the method are, first, genetic algorithm is adopted in the whole planning area to hunt the possible traverse sequence of the substations ; second, the least weight match algorithm in graph theory is adopted to optimize the tie lines between each substation and its neighbors according to the traverse sequence determined in the first step ; finally, the scheme which has the least cost of investment in tie lines will be taken as the ultimate scheme

    第一層優化是在整個規劃區域內,應用遺傳演算法搜索可能的變電站的遍歷順序;第二層優化是按照第一層優化確定的遍歷順序,應用綱絡圖論中的最小權匹配演算法分別對每一個變電站與其相鄰站之間的聯絡線進行優化。
  13. Accordingly, using graph theory and operating experience abroad for reference, it firstly brings forward a new method of voltage rectification which based on pilot bus with voltage control area in view of the weak coupling among every vca ( voltage control area ), using decomposing method of multi critical value, it realizes the eliminating vinculum of every vca. and then, the rectification starts by pilot bus voltage of every vca. so the resolution of whole power net is diverted into calculating smaller sub - net

    由於各個電壓控制區之間無功電壓的弱耦合性,利用多閥值分解的分區演算法,實現區域間的解耦,然後根據各個子網路的主導節點的電壓進行校正,從而把求解整個網路的問題轉化為求解各個小的子網路,降低了網路維數,減少了無功設備控制動作次數,提高了校正成功率,縮短了計算時間。
  14. Algorithm analysis and simulation for frequency allocation based on graph theory

    基於圖論的頻率規劃演算法分析與模擬
  15. Claw - free graphs have been a subject of interest of many authors in the recent years. the first motivation for studying properties of claw - free graphs apparently appeared from the beineke ' s characterization of line graphs in [ 4 ], [ 5 ]. however, the main impulse that turned the attention of the graph theory community to the class of claw - free graphs was given in late 70s and early 80s. during the period some first results on hamiltonian properties were proved in [ 6 ], [ 7 ], [ 8 ], [ 9 ]. prom then on, more and more authors began to study the problem of hamilton. they studied mainly in the following two aspects : cycle aspect and path aspect. we may obtain some results about cycle in [ 3 ] and [ 10 - 30 ]

    研究該圖類的最初動機來源於deineke [ 4 ] , [ 5 ]線圖的特性,然而引起人們尤其注意是在70年代末80年代初,整個這個時期在[ 6 ] , [ 7 ] , [ 8 ] , [ 9 ]中關于哈密頓性質的一些初步結果被證明從此用無爪圖來研究哈密頓問題日益活躍,人們主要從以下兩個方面來研究:圈方面和路方面其中關于圈方面的部分結果可參見文獻[ 3 ]及[ 10 - 30 ]等
  16. Graph theory and neural networks are important parts of circuits and systems

    圖論和神經網路是電路與系統的重要組成部分。
  17. Firstly, wscg ( web service composition graph ) model, a model for web service composition, is proposed, which consists of visual presentation model and executable model. according to this model, the interactions and execution sequences among web services are characterized by wscg nodes and edges and their attributes. based on attributed graph theory, we give the formal definition of wscg model

    本文首先提出了一個基於屬性圖理論的web服務復合模型? ? wscg模型,改進了現有web服務復合模型在可視化表示能力和執行語義的確定性等方面的不足;模型包括web服務復合的可視化表示模型和執行模型兩個方面。
  18. After knowing fully the present situation of business operation of the golden cereal company and development characteristics in logistic - system field, the mathematics model of logistics system has been established in the article with the application of linear program method in operational research, as well as the strategy of minimum route in graph theory and the thought of transiting all over ; meanwhile, on the foundation of internet network technology and structure of b / s, the online optimization design and production of web page have been carried out for the logistic - system of the golden grain farming capital company with adoption of jsp ( java server page ) technology and sql server database technology

    本文在充分了解金色谷農資公司的業務運行現狀和物流配送行業發展特點的基礎上,應用運籌學的線形規劃方法,以及圖論中最短路徑的策略和圖的遍歷的思想,建立了配送系統數學模型;並基於internet網路技術b s結構基礎上,採用jsp ( javaserverpage )技術和sqlserver數據庫技術,對金色谷農資公司物流配送系統進行了網上優化設計及網頁製作,研製開發了金色谷農資智能配送網。
  19. Especially a kind of " intelligent " automatic graphical creation of bond graph method is presented by introducing graph theory and artificial intelligence technique. this method not only improves efficiency of model input and foundation but also breaks an mformation transform path from hydraulic principle figure, bond graph model to the descriptive file

    特別是通過圖論和人工智慧技術的引入,提出了一種「智能型」鍵合圖圖形自動生成方法,在顯著加快鍵合圖模型輸入與建立效率的同時,開辟了液壓原理圖及鍵合圖模型與描述文件信息轉換的通道。
  20. The supereulerian graph problem is an important study in the circle of graph theory, which mainly includes two aspects : one is the determination of supereulerian graphs and the other is the edge - problem

    超歐拉圖問題是圖論研究中非常重要的一個問題,這一問題主要有兩方面:一判定問題,二邊數問題。
分享友人