@Tammo
Kurz gesagt, Ja zu all deinen Fragen. 
- mcd steht hier für Milli-Candela, also für die Helligkeit.
- 5V wäre für den Arduino richtig
- das rote Kabel an (+) und das schwarze an (-) bzw GND
An welchen Pin du die LED anschließt hängt davon ab wie es in dem Sketch deklariert ist. Ich nutze die Version von @stephan und da ist es glaube Pin 6