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


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



Pdf көрінісі
бет5/5
Дата09.05.2022
өлшемі332,21 Kb.
#33706
1   2   3   4   5
Байланысты:
Лекция 23,24 ГРАФТАР

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

 

1 Қабырға арқылы байланысатын төбелерді қалай атайды? 



2 Графтың жолы туралы ұғым. 


3 Графтың қандай жолы қарапайым жол деп аталады?  

4 Егер кез келген төбеден басқа төбеге жол бар болса, онда ондай граф қалай 

аталады? 

5 Циклдері жоқ, байланыстаралған граф қалай аталады? 

6 Графта оның барлық төбелерін өзіне қосатын цикл бар болса (бірақ барлық 

қабырғалары міндетті емес), онда ондай графты қалай атайды? 

7 Сыбайлас матрицада бағана мен жол қиылысында не жазылады? 

8 Егер берілген төбеден графтың кез келген төбесіне жол бар болса, онда осы 

төбе қалай аталады? 

9 Флойд алгоритмі нені анықтайды? 

10 Дейсктр алгоритмі нені анықтайды? 

 



 


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




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

    Басты бет