The two terms are very similar to one another. The UCMJ defines two separate elements which must be proven for the military to convict you of either bribery or graft:
Bribery : That the accused asked or was given a thing of value with the intent to influence or be influenced by a person.
Graft: That the accused asked or was given a thing of value as compensation for or in recognition of services rendered, to be rendered.