1. Is 2n = T(3^n)?  is 3n = T(3^n-3)? 
(Reminder: see Basic Mathematical Identities.)

 No and Yes
 No, and No
 Yes and No
 Yes, and Yes
 
 Redoing these exercises again, I think that the answer is the third option. 
 
 3. Assume a cut in a graph consists of two sets A and B. Let the relation R between two Nodes mean "is in the same set". So if n1 and n2 areNodes, n1 R n2 means that n1 and n2 are either both in A or both in B. The relation R is:

 reflexive, symmetric, not transitive
 reflexive, symmetric, transitive
 reflexive, not symmetric, transitive
 reflexive, not symmetric, not transitive
 not reflexive, symmetric, transitive
 not reflexive, symmetric, not transitive
 not reflexive, not symmetric, transitive
 not reflexive, not symmetric, not transitive
 
 How is this the second answer? If two nodes are in the same set, share the three properties?