Posted by Will Renner on December 11, 19100 at 15:03:43:
In Reply to: graphs posted by Ruchy on December 11, 19100 at 14:14:05:
: i was wondering if we had to be very familiar with the definitions of reflexive, symmetric and transistive (with respect to graphs).
Not really. That's the concept of an "equivalence relation," which I really only glossed over in class in relation to "connected components" of a graph. You SHOULD know what connected components are, but general properties of equivalence relations is NOT on the final.