臨界圖（critical graph）是1993年公布的數學名詞。
基本介紹
- 中文名：臨界圖
- 外文名：critical graph
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
臨界圖
相關詞條
- 臨界圖
臨界圖（critical graph）是1993年公布的數學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- k臨界圖
k臨界圖(k-critical graph)是一類特殊的圖，指關於連通度的節點臨界圖。若對於圖G上任一節點v，都有k(G-v)基本介紹 將k種顏色1，2，…，k塗到G的點上的方法，稱為G的k-點上色法，G的任二相鄰點均有不同顏色的點上色法，...
- 成本臨界圖
成本臨界圖亦稱“成本分界圖”。指求解成本臨界點的坐標圖。利用成本臨界圖可進行成本決策和成 本預測。例如，某廠生產需要一批零件，若外 購，每件10元;若自製，每件變動成本6元， 另需花費15，000元添置一台專用設備。利用成本臨界...
- 點臨界圖
點臨界圖(vertex criticcal graph )圖論的基本概念之一與臨界邊相對應.臨界點是這樣的節點:從一個圖上去掉它後，能使所得的圖的(點)覆蓋數減小.設二是G的一個節點，若/＜G-v＜/＜G＞，則稱二為G的一個關於(點)覆蓋的臨界點...
- 獨立臨界圖
獨立臨界圖是一個數學術語。獨立臨界圖(a-critical graph)圖論的一個重要概念.由一個圖的兩兩互不相鄰的一些節點組成的集合稱為該圖的一個獨立集一個圖的獨立集也稱為穩固集.圖G的含節點最多的獨立集稱為最大獨立集.G的最大獨立...
- 色臨界圖
臨界圖[critical graph]：在圖論中，最重要的兩類臨界圖是色臨界圖和邊色臨界圖。在邊染色中，根據韋津定理，可以把所有的簡單圖分成兩類：若 G 的邊色數等於它的最大度，則 G 屬於第一類圖，否則 G 屬於第二類圖。然而要確定圖...
- 邊染色臨界圖的相關問題的研究
《邊染色臨界圖的相關問題的研究》是依託中國礦業大學，由苗連英擔任項目負責人的面上項目。項目摘要 P.G.Tait證明四色猜想等價於任一2-邊連通立方平面圖的邊都可以用三種顏色正常染色，由此產生了圖的邊染色的概念。由於它的重要的理論...
- 臨界狀態(物理學用語)
臨界狀態是指純物質的氣、液兩相平衡共存的極限熱力狀態。物質的氣態和液態平衡共存時的一個邊緣狀態。在此狀態時，飽和液體與飽和蒸氣的熱力狀態參數相同，氣液之間的分界面消失，因而沒有表面張力，氣化潛熱為零。處於臨界狀態的溫度、...
- 臨界問題
臨界問題是指物體處於臨界狀態時所產生的問題。概念及定義 一、臨界狀態 何謂臨界狀態？當物體由一種物理狀態變為另一種物理狀態時，可能存在一個過渡的轉折點，這時物體所處的狀態通常稱為臨界狀態，也可理解為“恰好出現”或“恰好不...
- 臨界流
）只是水深（h）的函式,且存在一最小值（見圖）。通過對式（1）求一階導數，令其為零，可得 臨界流是緩流與急流兩種流態的分界點，臨界流時的斷面平均流速稱為臨界流速，以 表示。它與干擾波的波速（c）正好相等，即 臨界流是...
- 格羅蔣茨圖
格羅蔣茨圖(Grotzsch graph)是一種特殊的圖。一個4色臨界圖的例子(見圖)。色臨界圖 亦稱點著色臨界圖。一類與色數有關的極圖。圖G為色臨界圖是指：若對於G上任一節點v，有χ(G-v)其中，χ′(X)表示圖X(=G或G-x)的邊...
