A computational derivation of valid kinematic limbs for spatial 3-DOF parallel mechanisms (PMs) without redundant constraint is studied based on contracted graphs, topological graphs, and basic joints. First, some contracted graphs without any binary links are constructed, some curves with only binary links are distributed over contracted graphs and many valid topological graphs are derived. Second, a software is developed in Visual Basic for deriving the kinematic limb, and some basic chain structures are constructed by connecting various basic joints in series. Third, all valid kinematic limbs of the 3-DOF PMs without redundant constraint are derived computationally from the basic chain structures and some novel 3-DOF PMs are synthesized using this approach. Finally, the number of the different 3-DOF PMs without redundant constraint are determined based on the topological graphs and valid chain structures of the limb.