Графтар 2. Графтар теориясының негізгі анықтамалары


 Өзін–өзі тексеру сұрақтары



Pdf көрінісі
бет5/5
Дата29.04.2023
өлшемі332.21 Kb.
#473024
1   2   3   4   5
Лекция 23,24 ГРАФТАР

12.5 Өзін–өзі тексеру сұрақтары 
1 Қабырға арқылы байланысатын төбелерді қалай атайды? 
2 Графтың жолы туралы ұғым. 


3 Графтың қандай жолы қарапайым жол деп аталады?
4 Егер кез келген төбеден басқа төбеге жол бар болса, онда ондай граф қалай 
аталады? 
5 Циклдері жоқ, байланыстаралған граф қалай аталады? 
6 Графта оның барлық төбелерін өзіне қосатын цикл бар болса (бірақ барлық 
қабырғалары міндетті емес), онда ондай графты қалай атайды? 
7 Сыбайлас матрицада бағана мен жол қиылысында не жазылады? 
8 Егер берілген төбеден графтың кез келген төбесіне жол бар болса, онда осы 
төбе қалай аталады? 
9 Флойд алгоритмі нені анықтайды? 
10 Дейсктр алгоритмі нені анықтайды? 




Достарыңызбен бөлісу:
1   2   3   4   5




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет