Reklama

graf rzadki

(sparse graph)

graf (V, E), w którym liczba elementów w zbiorze krawedzi E jest duzo mniejsza od kwadratu licznosci zbioru wierzcholków V. Do reprezentowania g.r. stosuje l i s t y s a s i e d z t w a. Zob. tez graf gesty.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama