COMPOSICIÓN ENTRE DOS GRAFOS
La composicion entre dos grafos 
, 
Ejemplo 12:
La operación de composición entre dos grafos,
, está definida como
, está definida como 
, y dos vértices 
y 
están en relación si se cumple:
y 
están en relación si se cumple:
Ejemplo 12:
OBSERVACION 2.1.3: De la definición de composición se desprende que, en general,
.
. En efecto, si para el ejemplo 12, realizamos la composición
, tenemos el grafo de la fig. 2.15, que es diferente de
.
, tenemos el grafo de la fig. 2.15, que es diferente de
.
posted by Claudio Cifuentes M | 6:11 PM
0 Comments:
Post a Comment
<< Home