The first is odd, the second is possible, but I much prefer the third: Woman: without her, man is nothing. Use a colon to indicate following material explaining or exemplifying the material before the colon. Use a semicolon like a period; it separates two independent clauses that are more closely related than two separate sentences.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.