En informatique, les graphes constituent l'une des structures de données les plus courantes pour stocker de l'information. Cette thèse présente des recherches sur des graphes dont l'objectif est de stocker d'autres graphes de la manière la plus efficace possible. Plus précisément, nous étudions différentes familles de graphes et, pour chacune d'elles, nous cherchons des graphes capables de contenir tous ceux de la famille tout en préservant leur structure métrique. De tels graphes sont appelés graphes universels isométriques, et ce manuscrit vise à trouver les plus petits d'entre eux. Par ' 'plus petits", nous entendons ceux qui nécessitent le moins d'espace de stockage. Nous explorons d'abord les propriétés structurelles et algorithmiques des graphes universels isométriques. Ensuite, nous mettons en évidence leurs liens avec un domaine de recherche connexe, celui des schémas d'étiquetage de distances. Il s'agit de structures de données qui encodent des graphes tout en préservant leur structure métrique ; cependant, contrairement aux graphes universels isométriques, ces schémas ne sont pas eux-mêmes des graphes. Nous nous intéressons ensuite à des familles spécifiques de graphes. Nous cherchons à concevoir pour celles-ci les graphes universels isométriques de la taille la plus petite qu'il soit mathématiquement possible d'obtenir. Cela implique d'établir des bornes inférieures sur la taille de tels graphes, ces bornes étant inhérentes à leurs structures. Nous nous intéressons particulièrement aux familles de graphes ayant une structure simple, telles que les arbres, les forêts ou les graphes généraux. Enfin, nous étudions des questions algorithmiques liées aux graphes universels isométriques pour ces familles et démontrons certains résultats de NP-Complétude.