1) I'm assuming by graph, you mean in the sense of graph theory?

2) We should restrict ourselves to some definitions. We know what an embedding in 2D euclidean space would be as we have the definition of planarity to restrict ourselves to. What constitutes a valid embedding in 3D euclidean space in the first place?