Графтар: негізгі ұғымдар және графтардағы алгоритмдер
📋 Бұл тақырып не туралы?
Граф объектілер арасындағы байланыстарды төбелер және оларды қосатын қабырғалар немесе доғалар арқылы сипаттайды. Программалауда графтар жолдарды, желілерді, бағыттарды және басқа да қатынастарды бейнелей алады.
Граф көршілестік матрицасы немесе қабырғалар тізімі арқылы беріледі, ал ең қысқа жолдар Флойд және Дейкстра алгоритмдерімен табылады. ҰБТ-да бұл тақырып бойынша граф ұғымдары, берілу тәсілдері және графтардағы алгоритмдердің қызметі тексеріледі.
Толық нұсқада — барлық бөлімдер, сызбалар, «Қарапайым тілмен» түсіндірмелер, ҰБТ тұзақтары және тақырып тесті: әр жауабы талданған 10 сұрақ.
Тарифтер — 990 ₸-денӨзіңді тексер: тақырып тестінен 2 сұрақ
- 1. Граф деп аталатын ұғым
- A)араларындағы байланыстар көрсетілмеген төбелер жиынтығы
- B)төбелер арасындағы байланыстарды сипаттайтын квадрат кесте
- C)кесінділермен немесе доғалармен қосылған көптеген нүктелердің схемасы
- D)екі көршілес төбе мен қабырғаның салмағы көрсетілген жолдар тізімі
Жауабын көрсету
Дұрыс жауап: C) кесінділермен немесе доғалармен қосылған көптеген нүктелердің схемасы
Граф — кесінділермен немесе доғалармен қосылған көптеген нүктелерден (төбелерден) тұратын схема. - 2. Графтың төбесі деп аталатын ұғым
- A)төбелер арасындағы бағытталған сызық
- B)көршілестік матрицасының сандық мәні бар элементі
- C)қабырғаға сәйкес қойылған сандық мән
- D)графтың нысанын бейнелейтін нүкте
Жауабын көрсету
Дұрыс жауап: D) графтың нысанын бейнелейтін нүкте
Төбелер — графтың нысандарын бейнелейтін нүктелер.
Тесттің қалған сұрақтары (барлығы 10) әр жауабының талдауымен — жазылым бойынша.
Өзіңді толық ҰБТ-да тексер — тегін
5 пән, 120 тапсырма, 4 сағат — нақты емтихандағыдай. Балл мен әр пән бойынша нәтиже — бірден, ал осал тақырыптарды теорияға сілтемелерімен көрсетеміз.
Тегін сынақ ҰБТ тапсыру