Turniej (matematyka)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Turniej to graf skierowany w którym każde dwa wierzchołki są połączone dokładnie jedną skierowaną krawędzią. Jest to skierowany odpowiednik grafu pełnego.

Bibliografia[edytuj | edytuj kod]

  • R. Balasubramanian, V. Raman, G. Srinivasaraghavan. Tight Bounds for Finding Degrees from the Adjacency Matrix. „proceedings of LATIN '95: theoretical informatics, April 3-7, 1995 Valparaíso, Chile”, s. 51, 1995. Springer. 

Zobacz też[edytuj | edytuj kod]