Grafos -Taller
Páginas: 3 (570 palabras)
Publicado: 22 de septiembre de 2012
Dibuja un grafo que represente las rutas aéreas de la compañía TransWorld. Esta compañía ofrece los siguientes vuelos: Todos los días hay cuatro vuelos que unen Boston y Nueva York, dos entre NuevaYork y Miami, uno entre Miami y Madrid, cuatro entre Madrid y Barcelona, uno Barcelona-Boston, uno Madrid-Nueva York y uno Barcelona- Nueva York.
NEW
NEW
BARCELONA
BARCELONA
MIAMI
MIAMIBOSTON
BOSTON
MADRID
MADRID
La empresa PERCOMP oferta cinco puestos de trabajo T= {t1, t2, t3, t4 y t5} a los que se presentan siete personas A, B, C, D, E, F y H. Cada una de ellas estácualificada para ocupar varios de los puestos. A para los puestos t2 y t4, B para t1, t2 y t5, C para t2, t3 y t4, D para t1, t3, t4 y t5, E para t3 y t5, F para t2 y H para t3 y t4. Dibuja un grafo querepresente la selección de trabajadores de la empresa PERCOMP.
Se considera el conjunto C= {1, 2, 3, 4, 5} y todos sus subconjuntos de cardinal
2. Construir y dibujar el grafo cuyos vértices sonlos subconjuntos anteriores y donde la adyacencia se define así: Dos subconjuntos son adyacentes si su intersección es vacía. El grafo resultante es el grafo de Petersen.
Reconstrucción de unacadena de ADN. La cadena de aminoácidos ACCTCCGA se debe reconstruir a partir de sus subcadenas de longitud tres, es decir de ACC, CCT, CTC, TCC, CCG y CGA. Diseña un grafo o un dígrafo (grafo dirigido)que auxilie en esta tarea.
ACC
ACC
CGG
CGG
CTC
CTC
CGA
CGA
TCC
TCC
CCT
CCT
1. La empresa Concable decide instalar una red de fibra óptica entre sus centros de trabajo. Tieneseis centros y el coste del tendido de cable entre ellos figura en la tabla de la figura. Dibuja el grafo que representa todo el posible trazado de las líneas. ¿Cuál sería la red de coste mínimo?
|A | B | C | D |
B | 23 | | 15 | |
D | 15 | | 31 | |
E | 16 | 27 | | 14 |
F | 18 | | 24 | 19 |
Los organizadores de la Vuelta Ciclista a Mallorca desean utilizar las siguientes...
NEW
NEW
BARCELONA
BARCELONA
MIAMI
MIAMIBOSTON
BOSTON
MADRID
MADRID
La empresa PERCOMP oferta cinco puestos de trabajo T= {t1, t2, t3, t4 y t5} a los que se presentan siete personas A, B, C, D, E, F y H. Cada una de ellas estácualificada para ocupar varios de los puestos. A para los puestos t2 y t4, B para t1, t2 y t5, C para t2, t3 y t4, D para t1, t3, t4 y t5, E para t3 y t5, F para t2 y H para t3 y t4. Dibuja un grafo querepresente la selección de trabajadores de la empresa PERCOMP.
Se considera el conjunto C= {1, 2, 3, 4, 5} y todos sus subconjuntos de cardinal
2. Construir y dibujar el grafo cuyos vértices sonlos subconjuntos anteriores y donde la adyacencia se define así: Dos subconjuntos son adyacentes si su intersección es vacía. El grafo resultante es el grafo de Petersen.
Reconstrucción de unacadena de ADN. La cadena de aminoácidos ACCTCCGA se debe reconstruir a partir de sus subcadenas de longitud tres, es decir de ACC, CCT, CTC, TCC, CCG y CGA. Diseña un grafo o un dígrafo (grafo dirigido)que auxilie en esta tarea.
ACC
ACC
CGG
CGG
CTC
CTC
CGA
CGA
TCC
TCC
CCT
CCT
1. La empresa Concable decide instalar una red de fibra óptica entre sus centros de trabajo. Tieneseis centros y el coste del tendido de cable entre ellos figura en la tabla de la figura. Dibuja el grafo que representa todo el posible trazado de las líneas. ¿Cuál sería la red de coste mínimo?
|A | B | C | D |
B | 23 | | 15 | |
D | 15 | | 31 | |
E | 16 | 27 | | 14 |
F | 18 | | 24 | 19 |
Los organizadores de la Vuelta Ciclista a Mallorca desean utilizar las siguientes...
Leer documento completo
Regístrate para leer el documento completo.