Purchase Solution

# Directed Graphs, Vertices and Distinct Paths

Not what you're looking for?

6. Recall that R^3={(x,y,z):x,y,z(subset of R)}. Let G(V,E) be a directed graph, in which V= {(x,y,z)-(subset of R^3) :x,y,z(subset of R),-10<=x,y,z<=10}.
Suppose that for any vertex, v=(x,y,z)--[subset of V], the only edges originating at v are the ones joining v to (x+1,y,z),(x,y+1,z),(x,y,z+1) .
i.e. any path that originates at v , must begin by moving one unit horizontally to
(x+1,y,z) or one unit vertically to (x,y+1,z) or one unit across to (x,y,z +1) .

a) How many distinct paths exist between(-1,2,0) and (1,3,7) ?
b) How many distinct paths exist between(1,0,5) and (8,1,7) ?

##### Solution Summary

Directed Graphs, Vertices and Distinct Paths are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

##### Solution Preview

Please see the attached file for the complete solution.
Thanks for using BrainMass.

6. Recall that . Let G(V,E) be a directed graph, in which . Suppose that for any vertex, v=(x,y,z) , the only edges originating at v are the ones joining v to (x+1,y,z),(x,y+1,z),(x,y,z+1). (i.e. any path that originates at v must begin by moving one unit horizontally to (x+1,y,z) or one unit vertically to (x,y+1,z) or ...

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

##### Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.