The power to negotiate treaties is an example of a delegated power. Delegated powers are those specifically granted to the federal government by the Constitution, and negotiating treaties falls under this category.
The other options, such as building roads and bridges, providing police protection, and taxing, are generally considered concurrent or reserved powers.