Fully-connected triads (FCTs), such as the Oct4-Sox2-Nanog triad, have been implicated as recurring transcriptional motifs embedded within the regulatory networks that specify and maintain cellular states. To explore the possible connections between FCT topologies and cell fate determinations, we employed computational network screening to search all possible FCT topologies for multistability, a dynamic property that allows the rise of alternate regulatory states from the same transcriptional network. The search yielded a hierarchy of FCTs with various potentials for multistability, including several topologies capable of reaching eight distinct stable states. Our analyses suggested that complete auto-activation is an effective indicator for multistability, and, when gene expression noise was incorporated into the model, the networks were able to transit multiple states spontaneously. Different levels of stochasticity were found to either induce or disrupt random state transitioning with some transitions requiring layovers at one or more intermediate states. Using this framework we simulated a simplified model of induced pluripotency by including constitutive overexpression terms. The corresponding FCT showed random state transitioning from a terminal state to the pluripotent state, with the temporal distribution of this transition matching published experimental data. This work establishes a potential theoretical framework for understanding cell fate determinations by connecting conserved regulatory modules with network dynamics. Our results could also be employed experimentally, using established developmental transcription factors as seeds, to locate cell lineage specification networks by using auto-activation as a cipher.