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

路徑長 (pathLength)

A BinaryPredicate that specifies the length (in number of GraphNodes) of a GraphPath. (pathLength path number) means that there are number nodes in the GraphPath path.

Ontology

SUMO / GRAPH-THEORY

Class(es)

種類
is instance of
  可繼承關係  
is instance of
  二元述詞  
is instance of
不對稱關係
is instance of
非反身關係
is instance of
is instance of
  路徑長  

Coordinate term(s)

反面函數  計數函數  正面函數  主體函數  或然率函數  表皮函數  弧線重量  屬性  作者  先於  先於或同時  肇因  次類肇因  公民  封閉於  填滿  相連的  已連結工程元件  包含訊息  共生  複製  相交  日期  降低可能性  發展期形式  無交集  分配  文字說明  持續時間  期間  較早  編者  元素  雇用  相等  等同關係於  利用  以...語言表達  面對  家族關係  填充  完成  次數  圖部分  大於  大於或等於  有意圖  有技巧  在...期間為真  須使...為真  有權使...為真  洞  同一元素  直接實例  直接次種類  串列中  在注意範圍中  增加可能性  獨立或然率  居住  抑制  初始化序列  實例  內部  倒序  非反射於...  大於  小於  小於或等於  方式/情狀  物質  測量  空間上接觸  時段相接  成員  情態屬性  部分重疊  時段重疊  雙親  偏序於...  部分填充  部分位於  穿入  擁有  先決條件  避免  正部分  適當填充  特性  出版  範圍  範圍次種類  實現  提及  反射於...  SUMO內部相關概念  兄弟姊妹  小於  開始  次屬性  次聚集  次圖  次序列  次組織  次計畫  次歷程  次命題  次種類  次關係  包含訊息種類  包含訊息實例  續接屬性  封閉續接屬性  外表部分  表面  時間部分  時間  全序於...  三分法  使用  （結合）價  人造物版本 

Type restrictions

pathLength(圖路徑, 正整數)

Axioms (2)

(=>
      (equal
            (MinimalCutSetFn ?GRAPH)
            ?PATHCLASS)
      (exists
            (?NUMBER)
            (forall
                  (?PATH)
                  (=>
                        (instance ?PATH ?PATHCLASS)
                        (pathLength ?PATH ?NUMBER)))))
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))))