MAD 2104 Midterm: MAD 2104 FIU Exam f12Fk
Document Summary
Prof. s. hudson: show that (p q) is logically equivalent to p q. She must begin her trip in a speci ed city (you can assume it is miami) but she can visit the other seven cities in any order she likes. How many possible orders can the saleswoman use when visiting these cities : let a = {1, 3, 6, 10, 15, 21}. De ne an equivalence relation r on a by r = {(a, b) . A a : 3|(a b)} (meaning a b (mod 3)). List the elements of the equivalence class [10]: [15 points] answer true or false: If r is an equivalence relation, then r2 = r. There is a simple graph g with degree sequence 5,4,3,3,3,2,1. In boolean algebra, x(y + x) = x: give an example of a weakly-connected digraph g that is not strongly-connected, and explain the di erence.