Haskell — P2 Parcial 2019-11-04

Considereu que una llista de parells enmagatzema les arestes d’un graf
no dirigit. No hi ha arestes repetides ni auto-bucles.

1.  Implementeu recursivament una funció
    degree :: Eq a => [(a, a)] -> a -> Int que calculi el grau d’un
    vèrtex donat.

2.  Implementeu sense recursivatat una funció
    degree' :: Eq a => [(a, a)] -> a -> Int que calculi el grau d’un
    vèrtex donat.

3.  Implementeu sense recursivitat una funció
    neighbors :: Ord a => [(a, a)] -> a -> [a] que retorni els veïns
    d’un vèrtex donat en ordre creixent.

    Per ordenar llistes, afegiu import Data.List al principi del vostre
    programa i utilitzeu la funció sort :: Ord a => [a] -> [a].

Observació

A l’hora de corregir es tindrà en compte la correcció, senzillesa,
elegància i eficiència de la solució proposada.

Informació del problema

Autoria: Jordi Petit, Edelmira Pasarella

Generació: 2026-02-03T17:06:48.143Z

© Jutge.org, 2006–2026.
https://jutge.org
