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

¹Ï¸`ÂI (GraphNode)

Graphs are comprised of GraphNodes and GraphArcs. Every GraphNode is linked by a GraphArc.

Ontology

SUMO / GRAPH-THEORY

Superclass(es)

[tree]
¹êÅé
is subclass of
  ©â¶Hªº  
is subclass of
  ¹Ï¤¸¥ó  
is subclass of
  ¹Ï¸`ÂI  

Coordinate term(s)

¹Ï©·½u 

Constrains relations

³Ìªì¸`ÂI¨ç¼Æ  ³Ì«á¸`ÂI¨ç¼Æ  ¹Ï¸ô®|¨ç¼Æ  °_©l¸`ÂI¨ç¼Æ  ³Ì¤j¶q¸ô®|¨ç¼Æ  ³Ì¤p¶q¸ô®|¨ç¼Æ  ²×¸`ÂI¨ç¼Æ  ³sµ² 

Related WordNet synsets

See more related synsets on a separate page.

Axioms (3)

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

¹Ï¤¸¥ó §¹¥þ ¤À³Î¦¨ ¹Ï¸`ÂI,¹Ï©·½u.
(partition GraphElement GraphNode GraphArc)

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