2do Examen Parcial II/2011 1.

Encierre si es V o F F V Todo camino elemental de longitud n-1 constituye un camino simple F V Un Grafo parcial es siempre un subgrafo fuertemente conexo mximo ( ) ( ) F V Un Grafo antisimetrico cumple F F F F F F F F F F F V El subconjunto de vrtices de nivel 0 de un grafo ordenado asc. Es exteriormente estable * + V Todo grafo simtrico V Todo camino hamiltoniano es un camino simple * + V Un grafo fuertemente conexo V Todo grafo que contenga circuito de longitud par no admite nucleo V Un grafo que no tiene funcin de grundy no tiene funcin ordinal * + V Un subconjunto T es V es exteriormente estable ( ) V Un grafo completo si V Un S.I.E.M. de un grafo simtrico sin bucles es un nucleo V Todo circuito es un subgrafo fuertemente conexo V Si un grafo tiene funcin ordinal entonces admite un nucleo

2. Ordenar ascendentemente el grafo