The handshaking lemma will do nicely. If we think of the outside as just another (very large) room, then each room is a vertex, each door is an edge, and apart from the outside room, each vertex has an even number of edges.
The handshaking lemma will do nicely. If we think of the outside as just another (very large) room, then each room is a vertex, each door is an edge, and apart from the outside room, each vertex has an even number of edges.