Crucigrama Crucigrama Vertice y CaminosVersión en línea Resuelve el crucigrama usando tus conocimientos. por Denisse Quezada 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. 3 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. 2 3 6 4 5 7 8
Crear