Refer to the Graph Before Asking Your Wife for Sex