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