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

次圖 (subGraph)

The relation between two Graphs when one Graph is a part of the other. (subGraph graph1 graph2) means that graph1 is a part of graph2.

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

subGraph(圖, 圖)

Axioms (3)

If graph 是 圖 的 實例 and node1 是 圖節點 的 實例 and node2 是 圖節點 的 實例 and node1 是 graph 的 部分 and node2 是 graph 的 部分 and node1 等於 node2, then there exist arc,path so that 
(=>
      (and
            (instance ?GRAPH Graph)
            (instance ?NODE1 GraphNode)
            (instance ?NODE2 GraphNode)
            (graphPart ?NODE1 ?GRAPH)
            (graphPart ?NODE2 ?GRAPH)
            (not
                  (equal ?NODE1 ?NODE2)))
      (exists
            (?ARC ?PATH)
            (or
                  (links ?NODE1 ?NODE2 ?ARC)
                  (and
                        (subGraph ?PATH ?GRAPH)
                        (instance ?PATH GraphPath)
                        (or
                              (and
                                    (equal
                                          (BeginNodeFn ?PATH)
                                          ?NODE1)
                                    (equal
                                          (EndNodeFn ?PATH)
                                          ?NODE2))
                              (and
                                    (equal
                                          (BeginNodeFn ?PATH)
                                          ?NODE2)
                                    (equal
                                          (EndNodeFn ?PATH)
                                          ?NODE1)))))))
If graph1 是 graph2 的 次圖 and element 是 graph1 的 部分, then element 是 graph2 的 部分. 
(=>
      (and
            (subGraph ?GRAPH1 ?GRAPH2)
            (graphPart ?ELEMENT ?GRAPH1))
      (graphPart ?ELEMENT ?GRAPH2))
(=>
      (and
            (equal
                  (PathWeightFn ?PATH)
                  ?SUM)
            (subGraph ?SUBPATH ?PATH)
            (graphPart ?ARC1 ?PATH)
            (arcWeight ?ARC1 ?NUMBER1)
            (forall
                  (?ARC2)
                  (=>
                        (graphPart ?ARC2 ?PATH)
                        (or
                              (graphPart ?ARC2 ?SUBPATH)
                              (equal ?ARC2 ?ARC1)))))
      (equal
            ?SUM
            (AdditionFn
                  (PathWeightFn ?SUBPATH)
                  ?NUMBER1)))