Browsing Interface : Welcome guest : log in
Home |  Graph |  ]  KB:  Language:   

Formal Language: 



KB Term:  Term intersection
English Word: 

  GraphPath

Sigma KEE - GraphPath
GraphPath(图路径)

appearance as argument number 1
-------------------------


(documentation GraphPath ChineseLanguage "非形式来说,这是一个 Graph 的两个 GraphNode 之间 的单一有向的路径。形式的说,这是一个 DirectedGraph,它是原来的 GraphsubGraph,而使得 这个 DirectedGraph 里没有两个 GraphArc 有着相同的始点(可参考 InitialNodeFn) 或相同的终点 (可参考 TerminalNodeFn)。") Merge.kif 5848-5851
(documentation GraphPath EnglishLanguage "Informally, a single, directed route between two GraphNodes in a Graph. Formally, a DirectedGraph that is a subGraph of the original Graph and such that no two GraphArcs in the DirectedGraph have the same intial node (see InitialNodeFn) or the same terminal node (see TerminalNodeFn).") Merge.kif 5843-5847
(subclass GraphPath DirectedGraph) Merge.kif 5842-5842 图路径有向图subclass

appearance as argument number 2
-------------------------


(range MaximalWeightedPathFn GraphPath) Merge.kif 6158-6158 最高加权路径函数range图路径 的实例
(range MinimalWeightedPathFn GraphPath) Merge.kif 6132-6132 最低加权路径函数range图路径 的实例
(rangeSubclass CutSetFn GraphPath) Merge.kif 6201-6201 分图路径函数 的所得值 是 图路径subclass
(rangeSubclass GraphPathFn GraphPath) Merge.kif 6184-6184 图路函数 的所得值 是 图路径subclass
(rangeSubclass MinimalCutSetFn GraphPath) Merge.kif 6210-6210 分最短图路径函数 的所得值 是 图路径subclass
(subclass GraphCircuit GraphPath) Merge.kif 5877-5877 图回路图路径subclass
(termFormat ChineseLanguage GraphPath "图路径") chinese_format.kif 936-936 termFormat ChineseLanguage, 图路径 and "图路径"
(termFormat EnglishLanguage GraphPath "graph path") english_format.kif 874-874 termFormat EnglishLanguage, 图路径 and "graph path"
(termFormat JapaneseLanguage GraphPath "グラフパス") english_format.kif 875-875 termFormat JapaneseLanguage, 图路径 and "グラフパス"

appearance as argument number 3
-------------------------


(domain BeginNodeFn 1 GraphPath) Merge.kif 6056-6056 节点开端函数 的 1 数量 是 图路径instance
(domain EndNodeFn 1 GraphPath) Merge.kif 6069-6069 节点末端 的 1 数量 是 图路径instance
(domain PathWeightFn 1 GraphPath) Merge.kif 6091-6091 路径衡量函数 的 1 数量 是 图路径instance
(domain pathLength 1 GraphPath) Merge.kif 6020-6020 路径长度 的 1 数量 是 图路径instance

antecedent
-------------------------


(=>
    (and
        (instance ?GRAPH GraphPath)
        (instance ?ARC GraphArc)
        (graphPart ?ARC ?GRAPH))
    (=>
        (equal
            (InitialNodeFn ?ARC) ?NODE)
        (not
            (exists (?OTHER)
                (and
                    (equal
                        (InitialNodeFn ?OTHER) ?NODE)
                    (not
                        (equal ?OTHER ?ARC)))))))
Merge.kif 5853-5863
(=>
    (and
        (instance ?GRAPH GraphPath)
        (instance ?ARC GraphArc)
        (graphPart ?ARC ?GRAPH))
    (=>
        (equal
            (TerminalNodeFn ?ARC) ?NODE)
        (not
            (exists (?OTHER)
                (and
                    (equal
                        (TerminalNodeFn ?OTHER) ?NODE)
                    (not
                        (equal ?OTHER ?ARC)))))))
Merge.kif 5865-5875

consequent
-------------------------


(=>
    (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)))))))
Merge.kif 5752-5772
(=>
    (distanceOnPath ?DIST ?PATH)
    (exists (?GP)
        (and
            (instance ?GP GraphPath)
            (abstractCounterpart ?GP ?PATH))))
Transportation.kif 2740-2745


Show simplified definition (without tree view)
Show simplified definition (with tree view)

Show without tree


Sigma web home      Suggested Upper Merged Ontology (SUMO) web home
Sigma version 2.99c (>= 2017/11/20) is open source software produced by Articulate Software and its partners