In a directed graph, if there is a path from vertex v to vertex v', then there is a path from vertex v' to vertex v.

Question 30 options:

	True
	False

Question 31 (1 point)

Consider the following graph G:

Is the following statement true or false:

{v1,v3, v4,v5} is a walk from v1 to v5

Question 31 options:

	True
	False

Consider the following graph:

G can be represented in the following adjacency matrix:

Question 32 options:

	v1	v2	v3	v4	v5
v1	1	1	1	1	1
v2	1	1	1	1	1
v3	1	1	1	1	1
v4	1	1	1	1	1
v5	1	1	1	1	1

	v1	v2	v3	v4	v5
v1	0	0	1	0	1
v2	0	0	1	1	0
v3	1	1	0	0	0
v4	0	1	0	0	1
v5	1	0	0	1	0

	v1	v2	v3	v4	v5
v1	0	0	1	0	1
v2	0	0	1	1	0
v3	0	0	0	0	0
v4	0	0	0	1	0
v5	0	0	0	0	0

	v1	v2	v3	v4	v5
v1	0	0	1	0	0
v2	0	0	0	0	0
v3	0	1	0	0	0
v4	0	1	0	0	1
v5	1	0	0	0	0

Question 35 (1 point)

License plates in the great state of Utah consist of 2 letters and 4 digits. Both digits and letters can repeat and the order in which the digits and letters matter. Thus, AA1111 and A1A111 are different plates. How many possible plates are there?

Question 35 options:

	26^2x10^4x15
	non of the above
	26x26x10x10x10x10
	36^6

Choose the truth table and associated logic that determines whether the following argment is valid:

If there is a tractor trailor accident on I-75, I-75 is blocked and highway 41 is blocked.

Highway 41 is not blocked.

Therefore, there is no tractor trailer accident on I-75.

Question 39 options:

	The argument is not valid, as the following truth table shows, where p is "There is a tractor trailer accident on I-75" q is "Highway 41 is blocked" and r is "I-75 is blocked" p | q | r | q & r | p (q & r) | ~q | ~p 1 | 1 | 1 | 1 | 1 | 0 | 0 1 | 1 | 0 | 0 | 0 | 1 | 0 1 | 0 | 1 | 0 | 0 | 0 | 0 1 | 0 | 0 | 0 | 0 | 1 | 0 0 | 1 | 1 | 1 | 1 | 0 | 1 0 | 1 | 0 | 0 | 1 | 1 | 1 0 | 0 | 1 | 0 | 1 | 0 | 1 0 | 0 | 0 | 0 | 1 | 1 | 1 An inspection of the table above shows that every line on which p (q & r) and ~q are true, ~p is not alwaystrue as well.
	The argument is not valid, as the following truth table shows, where p is "There is a tractor trailer accident on I-75" q is "Highway 41 is blocked" and r is "I-75 is blocked" p | q | r | q & r | p (q & r) | ~q | ~p 1 | 1 | 1 | 1 | 1 | 0 | 0 1 | 1 | 0 | 0 | 0 | 0 | 0 1 | 0 | 1 | 0 | 0 | 1 | 0 1 | 0 | 0 | 0 | 0 | 1 | 0 0 | 1 | 1 | 1 | 1 | 0 | 1 0 | 1 | 0 | 0 | 1 | 0 | 1 0 | 0 | 1 | 0 | 1 | 1 | 1 0 | 0 | 0 | 0 | 1 | 1 | 1 An inspection of the table above shows that every line on which ~q is true, ~p is not necessarily true as well.
	The argument is valid, as the following truth table shows, where p is "There is a tractor trailer accident on I-75" q is "Highway 41 is blocked" and r is "I-75 is blocked" p | q | r | q & r | p (q & r) | ~q | ~p 1 | 1 | 1 | 1 | 1 | 0 | 0 1 | 1 | 0 | 0 | 0 | 0 | 0 1 | 0 | 1 | 0 | 0 | 1 | 0 1 | 0 | 0 | 0 | 0 | 1 | 0 0 | 1 | 1 | 1 | 1 | 0 | 1 0 | 1 | 0 | 0 | 1 | 0 | 1 0 | 0 | 1 | 0 | 1 | 1 | 1 0 | 0 | 0 | 0 | 1 | 1 | 1 An inspection of the table above shows that every line on which p (q & r) and ~q are true, ~p is true as well.
	None of the above