graphing..............................

Question

Suppose that in a group of eight people, A , B , C , D , E , F , G , H each going shopping with at least one of the gang. A with B , C with D and E , B with E , F with G and H , H and B , E and A , B and C.
a) Draw a graph to show these shopping trips.

Answer 1

To represent these shopping trips as a graph, we can use vertices to represent people and edges to represent the shopping trips between them. Here's how the graph looks:

A --- B --- E

| | |

+-- C +-- H |

| |

F --- G

In this graph:

1. A goes shopping with B and E.
2. B goes shopping with A, C, D, E, and H.
3. C goes shopping with B.
4. D goes shopping with C.
5. E goes shopping with A, B, and H.
6. F goes shopping with G.
7. G goes shopping with F.
8. H goes shopping with B and E.

Each edge represents a shopping trip between two people. For example, the edge between A and B represents that A and B go shopping together. Similarly, other edges represent shopping trips between respective pairs of people.