Embedding Graphs Simultaneously with Fixed Edges