Almost completely functional graphs