Defense organizations around the world are formulating new visions, strategies, and concepts that utilize emerging information-age technologies. Central among these is network-based operations. Measures and metrics are needed that allow analysts to link the effects of alternative network structures, operating procedures and command and control arrangements to combat outcomes. This paper reports on measures and mathematical metrics that begin to address this problem. Networks are assessed in terms of their complexity, their ability to adapt, and the collaboration opportunity they afford. The metrics measure the contributions of complexity to information flow, and the deleterious effects of information overload and disconfirming reports to overall network performance. In addition, they measure the contributions of collaboration to shared situational awareness in terms of the accuracy and precision of the information produced and the costs associated with an imbalance of the two. We posit a fixed network connecting a Naval Task Force’s various platforms, and assess the ability of this network to support the range of missions required of the task force. The emphasis is not on connectivity, but rather on information flow and how well the network is able to adapt to alternative flow requirements. We assess the impact alternative network structures, operating procedures and command arrangements have on combat outcomes by applying the metrics to a cruise missile defense scenario.