PASCAL 2015 Problem 24

Paula, Quinn, Rufus, and Sarah are suspects in a crime. The police found links between exactly four pairs of suspects: Paula and Quinn, Quinn and Rufus, Rufus and Paula, and Quinn and Sarah. These links can be shown in a diagram by drawing a point to represent each suspect and a line or curve joining two points whenever the two corresponding suspects are linked. An example of a drawing that represents this information is:

Image

Ali, Bob, Cai, Dee, Eve, and Fay are suspects in a second crime. The police found links between exactly eight pairs of suspects: Ali and Bob, Bob and Cai, Cai and Dee, Dee and Eve, Eve and Fay, Fay and Ali, Ali and Dee, and Bob and Eve. For how many of the following drawings can the six dots be labelled with the names of the six suspects so that each of the eight links given is represented by a line or curve in that drawing?
pascal 2015 24a pascal 2015 24b pascal 2015 24cpascal 2015 24dpascal 2015 24e

Answer Choices
A. 4
B. 2
C. 1
D. 3
E. 5