Home /
Expert Answers /
Other Math /
discrete-math-4-1-r-4-please-provide-the-graph-for-gf-4-2-r-4-a-directed-graph-g-has-six-v-pa870
(Solved): Discrete Math 4.1) (R.4) Please provide the graph for GF. 4.2) (R.4) A directed graph G has six v ...
Discrete Math
4.1) (R.4) Please provide the graph for G?F. 4.2) (R.4) A directed graph G has six vertices numbered 1 through 6. The graphs G2 and G3 are given below. Use this information about G to answer the following questions. Note that with the information given it is not possible to recover G. An attempt to do so will result in a Not Yet. G2: a) How many vertices can be reached by a walk of length 4 in G that starts at vertex 6 ? b) How many vertices can be reached by a walk of length 7 in G that starts at vertex 4 ? c) How many vertices have a self-loop in G6 ? d) There is a walk of length 5 in G from vertex 3 to vertex 4. Give all possible values for the third vertex. e) What is the in degree of vertex 3 in the transitive closure of G ?