Reklama

cykl Hamiltona

cykl w grafie G = (V, E) zawierajacy wszystkie wierzcholki zbioru V, kazdy dokladnie jeden raz. Graf, który ma c.H., nazywa sie g r a f e m h a m i l t o n o w s k i m; w przeciwnym razie mówi sie o g r a f i e n i e h a m i l t o n o w s k i m. Przykladem grafu hamiltonowskiego sa krawedzie dwunastoscianu. Problem c.H. w grafach badano od przeszlo stu lat, pozostaje on w zwiazku z problemami NP-zupelnymi.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama