Certyfikat wynikowy dla turnieju

Z Wikipedii, wolnej encyklopedii

Certyfikat wynikowy dla turnieju – rozpięty podgraf skierowany turnieju T, który wraz z wektorem zwycięstw tego turnieju pozwala bezbłędnie odtworzyć dany turniej T.

Innym rodzajem certyfikatu jest certyfikat izomorfizmowy dla turnieju.

Bibliografia[edytuj | edytuj kod]

  • Jeong Han Kim, Prasad Tetali, Peter Fishburn - Score certificates for tournaments - Journal of Graph Theory 24 (1997), ss. 117 -138.