passing through each of them only once and returning to point of origin
because the number of edges incident on each node must be even
because every time one enters a node through any edge, one should come out of it using another edge
this being the
necessary and also sufficient condition