Cuestionario Gra

Cortez Mercado Marco Alexis

9 DE NOVIEMBRE DE 2020

Estructura de Datos
1. Se puede definir como un ( 8 ) Grafo a cíclico
conjunto de objetos llamados
vértices unidos por aristas

2. Es una secuencia de vértices (5 ) Ciclo simple

V1,V2,V3,….Vn, tal que cada
uno de estos V1-&gtV2, V2-
&gtV3, V1-&gtV3

3. Es el número de arcos en ese ( 7 ) Grafo cíclico

camino

4. Es cuando todos sus vértices, (9 ) Aristas paralelas

excepto tal vez el primero y el
ultimo son distintos

5. Es un camino simple de longitud ( 6 ) Grafo conexo

por lo menos de uno que
empieza y termina en el mismo
vértice

6. Es cuando hay mas de una arista ( 1 ) Grafo

con un vértice inicial y uno
terminal dados

7. Se dice que es un grafo de este ( 4 ) Camino simple

tipo cuando contiene por lo
menos un ciclo

8. Se dice que es un grafo de este ( 2 ) Camino

tipo cuando no contiene ciclos

9. Un grafo G es conexo, si y solo

si existe un camino simple en ( 3 ) Longitud de camino
cualquiera dos nodos de G.