A mournful Senate gaveled back into session Monday for the first time after the sudden death of the upper chamber's giant, Sen. Lindsey Graham, over the weekend.