Кез келген екі төбе үшін оларды қосатын жолы бар граф қалай аталады?

Қабырғаларды доға деп аталатын граф түрі қандай?

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

Әр түйіні екі түйіннен аспайтын граф қалай аталады?

Графтың көршілес төбелер жұбын құрап ұсынылған түрі қандай?

Графты өлшемді массив арқылы көрсету тәсілі қандай?

Графтың әр төбесінен басқа төбелерге дейінгі минималды қашықтықты анықтайтын алгоритм қандай?

Алгоритмнің ортақ формуласы берілген: егер $$a[i][j] > a[i][k] + a[k][j]$$ болса, онда $$a[i][j] = a[i][k] + a[k][j]$$ . Бұл қай алгоритм?

Таңдалған екі төбенің арақашықтығындағы ең қысқа жолды анықтайтын алгоритм қандай?