¹Ï¸`ÂI (GraphNode)
Graphs are comprised of GraphNodes
and GraphArcs. Every GraphNode is linked by a GraphArc.
Ontology
SUMO / GRAPH-THEORYSuperclass(es)
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 - 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)))))))
¹Ï¤¸¥ó §¹¥þ ¤À³Î¦¨ ¹Ï¸`Â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)))