[Graph Theory]

For an (undirected) graph, we can define a vertex basis as a minimal set of vertices which are joined to every other vertex. Describe a procedure for finding a vertex basis in a graph. Illustrate it on the graph of Fig. 2.18.

FIGURE 2.18. Graphs for Exers. 2 and 6, Sec. 2.3. 10 12