TreeView Knowledge Base Browser - GraphPath

Browsing Interface : Welcome guest : log in

[ Home | Graph | ] KB: Language:
Formal Language:

KB Term:			Term intersection

English Word:

Sigma KEE - GraphPath

GraphPath(graph path)

axis, coordinate_axis, dimension, major_axis, major_lobe, minor_axis, optic_axis, principal_axis, semimajor_axis, semiminor_axis, x-axis, y-axis, z-axis

appearance as argument number 1

(documentation GraphPath ChineseLanguage "非形式来说，这是一个 Graph 的两个 GraphNode 之间的单一有向的路径。形式的说，这是一个 DirectedGraph，它是原来的 Graph 的 subGraph，而使得这个 DirectedGraph 里没有两个 GraphArc 有着相同的始点(可参考 InitialNodeFn) 或相同的终点 (可参考 TerminalNodeFn)。")	chinese_format.kif 2330-2333
(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 initial node (see InitialNodeFn) or the same terminal node (see TerminalNodeFn).")	Merge.kif 5620-5624
(subclass GraphPath DirectedGraph)	Merge.kif 5618-5618	Graph path is a subclass of directed graph

appearance as argument number 2

(range MaximalWeightedPathFn GraphPath)	Merge.kif 5935-5935	The range of maximal weighted path is an instance of graph path
(range MinimalWeightedPathFn GraphPath)	Merge.kif 5910-5910	The range of minimal weighted path is an instance of graph path
(rangeSubclass CutSetFn GraphPath)	Merge.kif 5976-5976	The values returned by cut set are subclasses of graph path
(rangeSubclass GraphPathFn GraphPath)	Merge.kif 5960-5960	The values returned by graph path are subclasses of graph path
(rangeSubclass MinimalCutSetFn GraphPath)	Merge.kif 5984-5984	The values returned by minimal cut set are subclasses of graph path
(subclass GraphCircuit GraphPath)	Merge.kif 5650-5650	Graph circuit is a subclass of graph path
(termFormat ChineseLanguage GraphPath "图路径")	chinese_format.kif 936-936
(termFormat EnglishLanguage GraphPath "graph path")	english_format.kif 1079-1079

appearance as argument number 3

(domain BeginNodeFn 1 GraphPath)	Merge.kif 5840-5840	The number 1 argument of begin node is an instance of graph path
(domain EndNodeFn 1 GraphPath)	Merge.kif 5851-5851	The number 1 argument of end node is an instance of graph path
(domain PathWeightFn 1 GraphPath)	Merge.kif 5870-5870	The number 1 argument of path weight is an instance of graph path
(domain pathLength 1 GraphPath)	Merge.kif 5810-5810	The number 1 argument of path length is an instance of graph path

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 5626-5636	If a graph is an instance of graph path and a graph arc is an instance of graph arc and the graph arc is a part of the graph, then if the starting node of the graph arc is equal to a graph node, then there doesn't exist another graph arc such that the starting node of the other graph arc is equal to the graph node and the other graph arc is not equal to the graph arc
(=> (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 5638-5648	If a graph is an instance of graph path and a graph arc is an instance of graph arc and the graph arc is a part of the graph, then if the terminal node of the graph arc is equal to a graph node, then there doesn't exist another graph arc such that the terminal node of the other graph arc is equal to the graph node and the other graph arc is not equal to the graph arc

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 5530-5550	If a graph is an instance of graph and a graph node is an instance of graph node and another graph node is an instance of graph node and the graph node is a part of the graph and the other graph node is a part of the graph and the graph node is not equal to the other graph node, then there exist a graph arc and a graph path such that the graph arc links the graph node and the other graph node or the graph path is a subgraph of the graph and the graph path is an instance of graph path and the beginning of the graph path is equal to the graph node and the end of the graph path is equal to the other graph node or the beginning of the graph path is equal to the other graph node and the end of the graph path is equal to the graph node
(=> (distanceOnPath ?DIST ?PATH) (exists (?GP) (and (instance ?GP GraphPath) (abstractCounterpart ?GP ?PATH))))	Transportation.kif 2806-2811	If the distance of a transitway is a constant quantity, then there exists an abstract such that the abstract is an instance of graph path and the abstract counterpart of the transitway is the abstract

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 3.0 is open source software produced by Articulate Software and its partners