This study focuses on carrying out weighted digraph-based mathematical construction of hypermedia and user navigation on hypermedia and making a presentation of "weighted" forms of known stratum and compactness. In the instructional Web design researches, the structural analysis of navigation on the hypermedia is important in modeling the behaviors that the learners perform while using this kind of media. Therefore, new conceptions of the presented usage of new measures towards this goal are also discussed within the scope of our study. (Contains 2 tables and 5 figures.)