Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Ezt az állítást (Miller 1986) igazolja (√8√n méretű szeparátorral), olyan, módosított Lipton–Tarjan-jellegű mélységi kereséssel, melyben a keresés szintjeiben egyszerű körök szerepelnek.
Russian[ru]
Миллер доказал это (с сепаратором размера √8√n), используя технику Липтона–Тарьяна для модифицированной версии поиска в ширину, в которой уровни образуют простые циклы.