Are there simple, undirected graphs $G, H$ that are non-isomorphic, but there exist graph homomorphisms $f_1: G\to H$ and $f_2: H\to G$ which are bijective set-maps $V(G)\rightarrow V(H)$ and $V(H)\rightarrow V(G)$?
NoteNotes. By the argument in Tobias Fritz's comment below, $G, H$ have to be infinite.
By the argument in Tobias Fritz's comment below, $G, H$ have to be infinite.
As suggested by a commenter, one should make it unambiguously clear that here, 'simple, undirected graph'='irreflexive symmetric binary relation on a set'.