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

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

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

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

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

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

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

6 Графта оның барлық төбелерін өзіне қосатын цикл бар болса (бірақ барлық қабырғалары міндетті емес), онда ондай графты қалай атайды?

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

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

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

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