Texts: Construct conceptual models for the following types of graphs, using either ORM (Object-Role Modeling), ER (Entity-Relationship), or UML Class Diagrams.
Conceptual Modeling Task:
Construct conceptual models for the following types of graphs, using either ORM (Object-Role Modeling), ER (Entity-Relationship), or UML Class Diagrams:
1. Directed graphs: Directed graphs consist of nodes and directed edges between nodes.
2. Hypergraphs: Hypergraphs consist of nodes and hyperedges between these nodes. A hyperedge has multiple (at least one) sources and a single target.
3. Multigraphs: Multigraphs consist of nodes and undirected edges between these nodes. As opposed to undirected graphs, there may be multiple edges between the same pair of nodes.
For each of your conceptual models, create a sample graph and show this graph as a population of your model.
Hint:
Examples of the aforementioned types of graphs are shown below:
(a) A directed graph,
(b) a hypergraph, and
(c) a multigraph.
NOTE: Undirected graphs consist of nodes and undirected edges between nodes. In Figures 1a, 1b, and 1c, you can see a conceptual model for undirected graphs (captured using Object-Role Modeling notation), a sample undirected graph, and a population of the conceptual model, respectively.
Vertex is connected to:
V1
(a)
(b)
Figure 1: (a) A conceptual model for undirected graphs, (b) a sample undirected graph, and (c) a population of the model in (a) that encodes (b).