Dingodile al Ataque

La notación para una gráfica G de línea es:

• L(G)

• G

• T(G)

La notación para una gráfica G total es:

• L(G)

• G

• T(G)

Si la gráfica en la imagen es G, entonces L(G) será:

• 
• 
• 

Si la gráfica en la imagen es G, entonces T(G) será:

• 
• 
• 

Si una gráfica G tiene e aristas, entonces tendrá ____ nodos en L(G).

• n

• n+e

• e

• n-1

Un punto de articulación en G, que no es final entonces en L(G) será _________

• Línea de Corte

• Punto de articulación

• No es nada

¿Cuántas líneas tiene L(G)?

• 
• 
• e

• n

¿Cuántas líneas tiene T(G)?

• 
• 
• e

• n

Si una subgráfica contiene menos nodos que G entonces es un factor de G.

• Falso

• Verdadero

Es un factor de una gráfica donde todos los vértices tienen el mismo grado

• n- factor

• Factorización

• Factor

• n-factorizacióbn