Eng qisqa yo‘l (Prima algoritmi, Kruskal algoritmi, Deykstriy algoritmi). Binar qidiruv daraxtlari. Ko‘p bosqichli graf

1. Prim algoritmni nechanchi yil kashf etgan ?
2. Prim algoritm qaysi mamlakat va qaysi fan va kim tamoni sharafiga nomlangan?
3. Har qanday grafda n- nechi son qirralari bo'lishini tushunish oson?

Mavzu bo‘yicha testlar

1. Prim algoritmni nechanchi yil kashf etgan
a. 1966 yilda
b. 1914yilda
c. 1948 yilda
d. 1957 yilda
2. Prim algoritmi kim tamoni sharafiga nomlangan
a. Voytex Yarnik sharafiga
b. Robert Prim sharafiga
c. Edsger Dijkstra


Foydalanilgan adabiyotlar


1.Informatika va informatsion texnologiyalar, M.Aripov va boshqalar. Oliy o‘quv yurti talabalari uchun darslik. Toshkent-2019 y.
2.Axborot texnologiyalari, M.Aripov va boshqalar. Oliy o‘quv yurti talabalari uchun o‘quv qo‘llanma. Toshkent-2019 y.
3.Delphi tilida dasturlash asoslari, Sh.Nazirov. Toshkent-2018 y.