Hola
Determine si la siguiente proposición es verdadera o falsa. Justifique su respuesta.
Todo grafo conexo no trivial tiene al menos dos orientaciones acíclicas distintas.
Basta tener en cuenta que tiene una orientación y luego tomar la opuesta.
Para definir una orientación acíclica se pueden numerar los vértices \( \{v_i\} \) con \( i=1,2,\ldots,n \) y orientar cada arista \( \{v_i,v_j\} \) de la forma \( v_i\to v_j \) si \( i<j. \)
Saludos.
