Select language: english | cesky | deutsch | italiano | simplified chinese | traditional chinese | hindi
Concept:
English word:
Home

相交路徑函數 (CutSetFn)

A UnaryFunction that assigns a Graph the Class of GraphPaths that partition the graph into two separate graphs if cut. There may be more than one cutset for a given graph.

Ontology

SUMO / GRAPH-THEORY

Class(es)

種類
is instance of
  可繼承關係  
is instance of
  一元函數  
is instance of
  相交路徑函數  

Coordinate term(s)

絕對值函數  描述函數  弧餘弦  弧正弦  弧正切  反面函數  （時間）開始函數  最初節點函數  計數函數  上限函數  互補函數  餘弦函數  單位函數  （時間）結束函式  最後節點函數  範圍函數  下限函數  正面函數  （時間）未來函式  概化函數  概化聯集函數  十億計函數  虛數函數  最近未來時間函數  最近過去時間函數  起始節點函數  整數平方根函數  千計函數  列長函數  級數函數  百萬計函數  百萬分之一計函數  千分之一計函數  最小相交路徑函數  奈米函數  分子函數  組織函數  過去時間函式  路徑量函數  兆分之一計函數  冪集合函數  前數函數  主體函數  或然率函數  特性函數  有理數函數  實數函數  倒數函數  整數函數  正負號函數  正弦函數  表皮函數  平方根函數  後數函數  正切函數  兆計函數  終節點函數  財產函數  存在時間函數  年份函數 

Type restrictions

subclass 圖路徑 CutSetFn(圖)

Axioms (3)

最小相交路徑函數 內部相關於 相交路徑函數. 
(relatedInternalConcept MinimalCutSetFn CutSetFn)
If graph 是 圖 的 實例, then "劃分 graph 為 兩 獨立 圖表 的 最小相交路�|" 是 "劃分 graph 為 兩 獨立 圖表 的 相交路�|" 的 次種類. 
(=>
      (instance ?GRAPH Graph)
      (subclass
            (MinimalCutSetFn ?GRAPH)
            (CutSetFn ?GRAPH)))
There don't exist 劃分 graph 為 兩 獨立 圖表 的 相交路�| path1,劃分 graph 為 兩 獨立 圖表 的 最小相交路�| path2 so that path1 的 路�|長 是 number1 and path2 的 路�|長 是 number2 and number1 小於 number2. 
(not
      (exists
            (?PATH1 ?PATH2)
            (and
                  (instance
                        ?PATH1
                        (CutSetFn ?GRAPH))
                  (instance
                        ?PATH2
                        (MinimalCutSetFn ?GRAPH))
                  (pathLength ?PATH1 ?NUMBER1)
                  (pathLength ?PATH2 ?NUMBER2)
                  (lessThan ?NUMBER1 ?NUMBER2))))