1
Es un paseo abierto en el cual todos los vértices son distintos
2
Paseo cerrado con n-vértices distintos, es decir, cada vértice aparece una sola vez, excepto el vértice inicial y el vértice final.
4
Es aquel paseo donde el vértice inicial es diferente del vértice final.
5
Es aquel paseo donde el vértice inicial y el vértice final son iguales.
6
Una arista (arco) ei de una gráfica G se llama ______ si G-{ei} tiene más componentes conexas que G
7
P de longitud n en una G(V,E) que va de un vértice Vo a Vn se define como una secuencia alternada finita de n nodos y n-1 aristas tal que el vértice Vi es adyacente al Vi+1 para i=1,…,n
8
Un vértice v se llama vértice de _____ (ó punto de articulación) de la gráfica si G-{v} tiene más componentes conexas que la las componentes de la gráfica.
