A fixed-size unit of stored information in a computational cost model. Counting machine words separately from bits makes assumptions about identifier and value sizes explicit: for example, the storage bound for an adjacency list assumes each vertex identifier fits into a constant number of machine words.
New to topics? Read the docs here!