Can we find the family trees, or pedigree graphs, that relate the genomes of a group of individuals? Traditionally, geneticists construct these graphs from genealogical records in a very tedious process; invariably mistakes are made. As an alternative to manual methods, this thesis addresses the problem of automatically constructing pedigree graphs from genetic data.