Matemàtica Discreta [MO74116] Course Materials & Test Answers | e-aules.uab.cat

Donada la següent classe Graph, quina seria la manera correcta d'implementar la funció graphic_sequence, que calcula i retorna la seqüència gràfica del graf (el grau de cada node ordenat de major a menor)?

class Graph:

'''

Constructor que crea un graf buit

@param: is_directed: True si el graf és dirigit, False si no

'''

def __init__(self, is_directed=False) -> None:

self.nodes = list()

self.is_directed = is_directed

'''

Calcula i retorna la sequència gràfica del graf

A OMPLIR (s'haurà de treure el list() is substituir-lo per la llista de la seqüència).

Podeu usar la funció sort. Si feu graphic_seq.sort() ordena de menor a major,

i si feu graphic_seq.sort(reverse = True) ordena de major a menor

@return: La sequència gràfica (ordenada de major a menor)

'''

def graphic_sequence(self):

# A implementar

pass

graphic_seq = 0

for node in self.nodes:

graphic_seq = graphic_seq + len(node.edges)

return graphic_seq

graphic_seq = list()

for node in self.nodes:

graphic_seq.append(node.degree())

graphic_seq.sort(reverse=True)

return graphic_seq

100%

graphic_seq = list()

for node in self.nodes:

graphic_seq.append(node.edges)

return sorted(graphic_seq, reverse=True)

return [node.degree() for node in self.nodes].sort()

View this question

Crowdly

Matemàtica Discreta [MO74116]

Want instant access to all verified answers on e-aules.uab.cat?