HomeContents: |
## 2.2 A CG is a bipartite graphA conceptual graph is a The term "bipartite" means "partitioned in two". The nodes of a bipartite graph can be divided into two nonempty sets A and B, with two different kinds of nodes. All arcs of a bipartite graph then connect exactly one node from A and one node from B. Therefore, all arcs cross the boundary between the two sets of the two kinds of nodes. Conceptual graphs are bipartite in that it has two kinds of nodes, concepts and relations, and every arc "crosses the border" between the two sets of the two kinds of nodes. That is, any arc connects a concept with a relation. Prev: 2.1 ExampleUp: 2 Conceptual graphsNext: 2.3 Belongs to, attached to |