WorksheetsМодуль 13
Total questions: 10
Worksheet time: 5mins
Граф төбесінің өзіне өзін қосатын қабырға:
Қабырға
Доға
Ілмек
Шеңбер
Кез келген екі төбе үшін оларды қосатын жол бар граф
Байланысқан граф
Өлшенген граф
Бағытталған граф
Бағытталмаған граф
Қабырғалары доға деп аталады
Байланысқан граф
Өлшенген граф
Бағытталған граф
Бағытталмаған граф
Ілмегі де, еселі қаырғалары да жоқ граф
Қарапайым граф
МУЛЬТИГРАФ
Екілік (бинарлы граф)
Аралас граф
Әр түйіні екі түйіннен аспайтын граф
Қарапайым граф
МУЛЬТИГРАФ
Екілік (бинарлы граф)
Аралас граф
Графтың көршілес төбелер жұбынан құрылған жиын арқылы ұсынылған түрі:
Көршілестік матрица/байланыс матрицасы
Инцидиеттік матрица
Қабырғалары тізімі/граф қабырғаларының байланысы арқылы
Желілік граф
Графты екіөлшемді массив арқылы көрсету тәсілі.
Көршілестік матрица/байланыс матрицасы
Инцидиеттік матрица
Қабырғалары тізімі/граф қабырғаларының байланысы арқылы
Желілік граф
Графтың әр төбесінің басқа төбелерге дейінгі минималды қашықтықты анықтаушы алгоритм:
Флойд алгоритмі
Дейкстра алгоритмі
Тереңнен іздеу
Көлденең іздеу алгоритмі
Бұл аргоритмнің ортақ формуласын құрастырар болсақ: a[i][j] > a[i][k] + a[k][j] болса: a[i][j] = a[i][k]+a[k][j] шығады. Бұл қай алгоритм?
Флойд алгоритмі
Дейкстра алгоритмі
Тереңнен іздеу
Көлденең іздеу алгоритмі
Таңдалған екі төбенің ьарақашықтығындағы ең қысқа жолды анықтайды.
Флойд алгоритмі
Дейкстра алгоритмі
Тереңнен іздеу
Көлденең іздеу алгоритмі
