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

³sµ² (links)

a TernaryPredicate that specifies the GraphArc connecting two GraphNodes.

Ontology

SUMO / GRAPH-THEORY

Class(es)

ºØÃþ
is instance of
  ¥iÄ~©ÓÃö«Y  
is instance of
  ¤T¤¸­zµü  
is instance of
  ³sµ²  

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
(=>
      (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))