Este documento trata sobre grafos y conjuntos. Explica que un grafo es un conjunto finito de vértices o nodos unidos por aristas o arcos que permiten representar relaciones entre los elementos de un conjunto. También define que la teoría de grafos estudia las propiedades de los grafos, los cuales son conjuntos no vacíos de objetos llamados vértices conectados por aristas. Finalmente, menciona que los conjuntos son colecciones de objetos que pueden clasificarse por características comunes y que se pueden representar mediante diagramas de

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.