Answer to Question #76664 in Discrete Mathematics for Keith

Question

Describe two situations that can be modelled with a Graph. Describe the graph model that you will use

Answer 1

1) Let’s consider a group of people X in which some people know others.
This group can be represented in graph as follows. Vertexes of the tree will correspond to people and two vertexes will be connected by edge if and only if the corresponding to these vertexes people know each other.
2) ) Let there is a set of integer numbers S. This set can be represented in graph as follows. Vertexes of the tree will correspond to elements of S and two vertexes will be connected by edge if and only if one of the corresponding to these vertexes numbers divides another.