Discrete Math - Going over the 10.3 HW on Graph Theory
Discrete Math - Rose - MBHS - Blair - Going over the 10.3 HW on Graph Theory - p. 615 #2, 7a, 13, 17 [on Eulerian Circuits] & p. 615 #5, 6, 7b, 10, 11, 16, 19, 20 [on Hamiltonian Cycles] - 05/20/2021
Пікірлер: 1
@19:10 Oops. "The sum of an even number of even numbers is a multiple of 4." Put that on my gravestone. It sounds true... you know... it's double even. "I don't even need to justify that. That's just true, right?" No. The reason why a proof was not forthcoming is that it's false. 2+8=10, for example, is not a multiple of 4. The answer to the #17 is that, yes, such a graph is definitely possible.