Tarjan obtuvo su licenciatura en matemáticas por el Instituto de Tecnología de California en 1969.