Académique Documents
Professionnel Documents
Culture Documents
TELESUP
GRAFOS
Presente tres ejemplos diferentes sobre cmo se aplica los grafos en
sistemas expertos y describa su aplicacin en cada uno.
1. Grafo triangulado
La figura muestra una numeracin de los nodos del grafo: (1) = A, (2) = B,
(3) = C, (4) = E, etc. Se comprueba que se verifican las condiciones de
numeracin perfecta:
Para i = 2, Frn((2)) {(1)} = Frn(B) {A} = {A,C,D,E} {A} = {A}, que es
trivialmente un conjunto completo.
Para i = 3, Frn((3)) {(1), (2)} = {A,B,E, F} {A,B} = {A,B} es completo,
pues la arista A B est contenida en el grafo.
Para i = 4, Frn((4)){(1), (2), (3)} = {B,C,D, I}{A,B,C} = {B,C} tambin es
completo.
Alumno
Alfredo Tapia
Sistemas Expertos
TELESUP
Alumno
Alfredo Tapia