Avances tecnológicos del siglo XXI y ejemplos de estos
ejemplo de grafo
1. 1. INSTITUTO TECNOLOGICODE CANCUN
2. LENGUAJESY AUTOMATAS
3. Solis herrera julianjavier
TRABAJO:INVESTIGACION GRAFOS Y CONJUNTOS
UN GRAFO ES UN CONJUNTOFINITODE VERTICES O NODOSUNIDOSPOR ENLACESLLAMADOS
ARISTASO ARCOSQUE PERMITEN REPRESENTAR RELACIONESENTRE LOS ELEMENTOS DE UN
CONJUNTO.
EN CIENCIASDE LA COMPUTACION LA TEORIA DE GRAFOS ESTUDIA LASPROPIEDADESDE LOS
GRAFOS,LOS CUALES SON CONJUNTOS,NOVACIOSDE OBJETOSLLAMADOS VERTICES.Y UNA
SELECCIÓN DE PARESDE VERTICES,LLAMADOS ARISTAS QUE PUEDEN SER ORIENTADOSONO.
SON REPRESENTADOSPORUNA SERIE DE PUNTOS(VERTICES) CONECTADOSPORLINEAS
(ARISTAS)
EJEMPLO DE GRAFOS:
2. CONJUNTOS:
SON UNA COLECCIÓN DE OBJETOS QUE PUEDEN CLASIFICARSEGRACIASA LASCARACTERISTICAS
QUE TIENEN EN COMUN. UN REQUISITO CLAVEQUE DEBEN DE CONTENERPARA QUE UNA
AGRUPACION DE OBJETOSPUEDA SER LLAMDA CONJUNTOES QUE PUEDA DETERMINAR SI UN
OBJETO ESPECIFICOPERTENECEO NO A EL.
PARA SU REPRESENTACION DE LOS CONJUNTOSSEPUEDE HACER POR LOSDIAGRAMAS DE VENN
EN EL CUAL SE REPRESENTAN PORMEDIO DE CIRCULOS Y SE DIBUJAN EN SU INTERIORLOS
ELEMENTOS QUE LO CONFORMAN.