Statistical physics approaches are developed and applied successfully in recent years to understand the topology, robustness and function of complex networks. We will show how ideas and tools from percolation theory lead to novel results on the robustness, immunization strategies, optimal paths and minimum spanning trees. These results are relevant to many real world systems ranging from the Internet to social systems and climate.