Cs341 fall 2019. (c) False, by Corollary 3.