Question

Write a formal description of the following graph.

Short answer

The formal description of the graph is:

$\{\{1,2,3,4,5,6\},\{(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)\}\}$

Step-by-step solution

Describe the parts of the formal description of the graph

A graph G can be defined as the collection of finite vertices and edges.

The set of finite vertices V are $\{1,2,3,4,5,6\}$.

The set of finite edges are $\{(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)\}$.