In my schedule, red vertical connectors show the critical path. Can a vertical connector be added to the legend, so that I can define its meaning as "critical path"?
Yes. To add a legend entry, choose Insert | Legend Entry. Check Vertical Connector and choose from the drop-down list of connectors.
Example legend entry: