Abstract: Insight is provided into architecture practice supporting development of deployed communications and information system (CIS) capability in the context of Network Centric Warfare (NCW). In determining what NCW capability may be extant in various instantiations of a force, and at different epochs, an important starting point is to understand what connectivity can be supported. An NCW intra-nodal technical reference model and a set of simplified architecture descriptions are outlined to support analysis of connectivity between disparate nodes in a heterogeneous networking environment. The approach to connectivity analysis is drawn from graph theory, which allows the force to be represented in simplistic terms as a set of graph nodes and links supporting different types of information transfer. This is then related to the actual NCW infrastructure which is carrying the respective information flows. The methodology supports analysis of what platforms and organisations share the same communication bearers, the same networking environments, and the same computer-based applications, including consideration of protocols employed, traffic types supported, gateways provided, security services supported, and how many users/system and systems/user. The methodology was used to support connectivity analysis during a recent major military exercise in support of measuring NCW capability of a Networked Maritime Task Group.