A Simple Proof for the NP-Hardness of Edge Labeling