For Exercises 11 and 12 list the sample space of paths that

For Exercises 11 and 12, list the sample space of paths that start at A and pass through each vertex of the figure exactly once.

Solution

ABCDE
ABCED
ABDCE
ABDEC
ABECD
ABEDC

AEDCB
AEDBC
AECDB
AECBD
AEBCD
AEBDC

ADECB
ADEBC
ADBCE
ADBEC
ADCBE
ADCEB