Draw an undirected graph G with the set of vertices V and set ofedges E defined by the following: V={m, n, o, p, q, r, s, t, u, v}E={(m, n), (n, o), (o, m), (p, q), (q, r), (r, s), (t, u), (u, v),(v, t)}
(b) Which vertices are adjacent to, and reachable from verticesv, s, and o (provide your answers for each of the three verticesindividually).
(c) How many edges need to be added to G so that every othervertex is reachable from vertex v? Give an example of such edge(s).(d) What is the sum of degrees of all vertices in the graph beforeand after the additions you made in (c)?
Draw an undirected graph G with the set of vertices V and set of edges E defined by the following: V={m, n, o, p, q, r,
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am