"If every proper subgraph of G is bipartite, then G is bipartite" is apparently false.
I can't think of a justification in my head. I've been going over this, sketching out multiple non-bipartite graphs with all proper subgraphs being Bipartite, but the main graph not. I haven't come up with anything. Can someone help me?