For the following graph, 1 : a

For the following graph, 1:

a. Find |(1)| and |(1)|.

b. Write the relation depicted by 1 as a set of ordered pairs.

c. Define the adjacency matrix of 1.

d. What is the out degree of each node of 1? What is the in degree of

each node of 1?

e. Could 1 be a bipartite graph? If no, why? If yes, what is the partition

into two subsets of nodes that makes this a bipartite graph?

f. Is the relation depicted here reflexive? I reflexive? Symmetric? ant symmetric? Asymmetric? transitive? Intransitive?

g. What arcs (if any) would you have to add to this relation to make it transitive

Place this order or similar order and get an amazing discount. USE Discount code “GET20” for 20% discount

Posted in Uncategorized