³sµ² (links)
a TernaryPredicate that specifies the
GraphArc connecting two GraphNodes.
Ontology
SUMO / GRAPH-THEORYClass(es)
Coordinate term(s)
¼Ð°ª
¤¶©ó
¯à¤O
±ø¥ó©ÎµM²v
½á¤©¸q°È
½á¤©Åv¤O
¬Û³s
²`«×
¶ZÂ÷
»â°ì
»â°ì¦¸ºØÃþ
¬I¨ÆªÌ¦³·N¹Ï
¦³...¾¦ì
¬Û¹ï¤è¦ì
°¾·R
SUMO¥~³¡¬ÛÃö·§©À
¬I¨ÆªÌ§e²{
¥H...»y¨¥§e²{
®É¶¡¤¶©ó
®É¶¡¤¶©ó©Î¦P®É
Type restrictions
links(¹Ï¸`ÂI, ¹Ï¸`ÂI, ¹Ï©·½u)
Axioms (7)
If graph ¬O ¹Ï ªº ¹ê¨Ò and node1 ¬O ¹Ï¸`ÂI ªº ¹ê¨Ò and node2 ¬O ¹Ï¸`ÂI ªº ¹ê¨Ò and node1 ¬O graph ªº ³¡¤À and node2 ¬O graph ªº ³¡¤À and node1 µ¥©ó node2, then there exist arc,path so that - arc (¨S) ³sµ²not(s) node1 ©M node2
or .
(=>
(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 graph ¬O ¹Ï ªº ¹ê¨Ò, then there exist node1,node2,node3,arc1,arc2 so that node1 ¬O graph ªº ³¡¤À and node2 ¬O graph ªº ³¡¤À and node3 ¬O graph ªº ³¡¤À and arc1 ¬O graph ªº ³¡¤À and arc2 ¬O graph ªº ³¡¤À and node2 (¨S) ³sµ²not(s) arc1 ©M node1 and node3 (¨S) ³sµ²not(s) arc2 ©M node2 and node1 µ¥©ó node2 and node2 µ¥©ó node3 and node1 µ¥©ó node3 and arc1 µ¥©ó arc2.
(=>
(instance ?GRAPH Graph)
(exists
(?NODE1 ?NODE2 ?NODE3 ?ARC1 ?ARC2)
(and
(graphPart ?NODE1 ?GRAPH)
(graphPart ?NODE2 ?GRAPH)
(graphPart ?NODE3 ?GRAPH)
(graphPart ?ARC1 ?GRAPH)
(graphPart ?ARC2 ?GRAPH)
(links ?ARC1 ?NODE1 ?NODE2)
(links ?ARC2 ?NODE2 ?NODE3)
(not
(equal ?NODE1 ?NODE2))
(not
(equal ?NODE2 ?NODE3))
(not
(equal ?NODE1 ?NODE3))
(not
(equal ?ARC1 ?ARC2)))))
graph ¬O ¦h¹Ï ªº ¹ê¨Ò if and only if there exist arc1,arc2,node1,node2 so that arc1 ¬O graph ªº ³¡¤À and arc2 ¬O graph ªº ³¡¤À and node1 ¬O graph ªº ³¡¤À and node2 ¬O graph ªº ³¡¤À and arc1 (¨S) ³sµ²not(s) node1 ©M node2 and arc2 (¨S) ³sµ²not(s) node1 ©M node2 and arc1 µ¥©ó arc2.
(<=>
(instance ?GRAPH MultiGraph)
(exists
(?ARC1 ?ARC2 ?NODE1 ?NODE2)
(and
(graphPart ?ARC1 ?GRAPH)
(graphPart ?ARC2 ?GRAPH)
(graphPart ?NODE1 ?GRAPH)
(graphPart ?NODE2 ?GRAPH)
(links ?NODE1 ?NODE2 ?ARC1)
(links ?NODE1 ?NODE2 ?ARC2)
(not
(equal ?ARC1 ?ARC2)))))
If node ¬O ¹Ï¸`ÂI ªº ¹ê¨Ò, then there exist other,arc so that arc (¨S) ³sµ²not(s) node ©M other.
(=>
(instance ?NODE GraphNode)
(exists
(?OTHER ?ARC)
(links ?NODE ?OTHER ?ARC)))
If arc ¬O ¹Ï©·½u ªº ¹ê¨Ò, then there exist node1,node2 so that arc (¨S) ³sµ²not(s) node1 ©M node2.
(=>
(instance ?ARC GraphArc)
(exists
(?NODE1 ?NODE2)
(links ?NODE1 ?NODE2 ?ARC)))
loop ¬O ¹Ï°j°é ªº ¹ê¨Ò if and only if there exists node so that loop (¨S) ³sµ²not(s) node ©M node.
(<=>
(instance ?LOOP GraphLoop)
(exists
(?NODE)
(links ?NODE ?NODE ?LOOP)))
If arc (¨S) ³sµ²not(s) node1 ©M node2, then arc (¨S) ³sµ²not(s) node2 ©M node1.
(=>
(links ?NODE1 ?NODE2 ?ARC)
(links ?NODE2 ?NODE1 ?ARC))