SiG = (V,E) yH = (W,F) son gráficas, decimos queG es isomórfico aH y escribimosG≅H cuando existe una biyección paraf: V \xrightarrow[onto]{1-1} W quex sea adyacente ay ...SiG = (V,E) yH = (W,F) son gráficas, decimos queG es isomórfico aH y escribimosG≅H cuando existe una biyección paraf: V \xrightarrow[onto]{1-1} W quex sea adyacente ay inG si y solo sif(x) es adyacente a f(y)pulgH. Con esto queremos decir que un subgrafoH deG es un componente deG siempre que no exista un subgrafo conectadoH′ deG tal queH sea un subgrafo deH'.