Oui, en modifiant les deux algorithmes pour qu'ils choisissent à chaque étape l'arête de poids le plus élevé, au lieu de l'arête de poids le plus faible

Oui, en multipliant les poids des arêtes par −1 et en exécutant les algorithmes pour chercher l'arbre couvrant de poids minimum

Les deux affirmations citées sont correctes

Non, cela n'est pas possible