This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: I wrote your letter grade on your quiz in blue. Also, the sum of your best 5 out of 6 quiz grades is written in red near the date, along with your semester letter grade so far. That grade is based on the following scale. Check your total and letter grade! As 400 to 500 Bs 350 to 399 Cs 300 to 349 1 Ds 250 to 299 1) This is 8.3.13. For a), you transpose the matrix. For b), you change 0s to 1s, and 1s to 0s. For c), compute a Boolean product. 2) TFFTT 3a) is the ‘only if’ part of Thm 1 in Ch 8.1 (and there is no reason to include the ‘if’ part in your proof). Sometimes textbook proofs are very minimal to save space; a full proof should include ‘Assume R is transitive’ and a little more about the basis step, as I did in class. 3b) This is probably much easier than a), but wasn’t advertised, and almost nobody chose it (just go through the usual 3 steps; prove reﬂexive, etc). 2...
View
Full Document
 Fall '08
 STAFF
 Graph Theory, Binary relation, Glossary of graph theory, Prof. S. Hudson

Click to edit the document details