CS-16 Object Oriented Systems June-1999
Q. 2(a) Prepare an object model to describe undirected graphs, An undirected graph consists of a set of vertices and a set of edges. Edges connect pairs of vertices. Your model should capture onl> the structure of graphs (i.e. connectivity) and need not be concerned with geometrical details such as location of vertices or lengths oi edges.
Qns 2(b) Categorize the following relationships into generalization aggregation and association. Beware, there may be ternary or nar) associations in the list, so do not assume every relationship involving three or more object classes is a generalization. Defenc your answers.
(i) A polygon is composed of an ordered set of points
(ii) A drawing object is text^ a geometrical object or a group
(iii) A dining philosopher is using a fork
(iv) A person uses a computer language on a project
(v) Modems and keywords are input/output devices
(vi) Object classes may have several attributes
(vii) A person plays for a team in a certain year.

