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