"What is a "Man-of-War" as related to these?"

A 'man-o-war' (usual pronunciation) was a wooden battleship. Nelson's flagship 'Victory' was a 'man-o-war' - as was the 'Temeraire' as depicted in a broken-down state in Turner's famous painting 'The Fighting Temeraire'.