Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

5.1: Notación y Terminología Básicas para Gráficas
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_Aplicada_(Keller_y_Trotter)/05%3A_Teor%C3%ADa_de_las_Gr%C3%A1ficas/5.01%3A_Notaci%C3%B3n_y_Terminolog%C3%ADa_B%C3%A1sicas_para_Gr%C3%A1ficas
Si $G = (V,E)$ y $H = (W,F)$ son gráficas, decimos que $G$ es isomórfico a $H$ y escribimos $G≅H$ cuando existe una biyección para $f: V \xrightarrow[onto]{1-1} W$ que $x$ sea adyacente a $y$ ...Si $G = (V,E)$ y $H = (W,F)$ son gráficas, decimos que $G$ es isomórfico a $H$ y escribimos $G≅H$ cuando existe una biyección para $f: V \xrightarrow[onto]{1-1} W$ que $x$ sea adyacente a $y$ in $G$ si y solo si $f(x)$ es adyacente a $f(y)$ pulg $H$ . Con esto queremos decir que un subgrafo $H$ de $G$ es un componente de $G$ siempre que no exista un subgrafo conectado $H′$ de $G$ tal que $H$ sea un subgrafo de $H'$ .

Search