Sen. Lindsey Graham, R-S.C., tore into top Navy officials on Tuesday for supporting a budget plan that would shrink the fleet, even as China adds ships.