Қабырғалар санын |E| – ........... деп атайды

графтың дәрежесі

Нәтиже ретінде графтың кез келген бір төбесінен басқа төбелеріне баратын жолдардың ішінен ең қысқа жол таңдалып алынып отырады.

Тойымсыз алгоритмі

Дейкстра алгоритмі

Тойымды алгоритмі

әрбір түйіні екі түйіннен аспайтын граф. (Мектеп баспасы бойынша)

Екілік (бинарлы) граф

Процедура мен функциялардың құрамындағы операторлардың орындалуы барысында өзін-өзі шақыратын, есептеу процесін ұйымдастыру тәсілі, программаның тәуелсіз бөлігі.

Параметрлі процедура

программалау процесінде алдын ала таныстырылған атау бойынша шақырып орындалатын программаның тәуелсіз бөлігі

Параметрлі процедура

n = int(input()) a = [] for i in range(n): a.append(input()) for i in range(n): for j in range(i + 1, n): if a[i] > a[j]: a[i], a[j] = a[j], a[i] print(a)

Көпіршік – Пузырёк – Bubble

Кірістіру – Вставка – Insertion

Таңдау – Выбор – Selection

Жылдам – Быстрый – Quick Sort

def fast_insertion_sort(l): for i in range(1, len(l)): j = i-1 value = l.pop(i) while (j >= 0) and (l[j] > value): j -= 1 l.insert(j + 1, value) return l a = [16, 25, 24, 12, 11] fast_insertion_sort(a) print(a)

Кірістіру – Вставка – Insertion

Таңдау – Выбор – Selection

Жылдам – Быстрый – Quick Sort

Көпіршік – Пузырёк – Bubble

def sel_sort(b): for i in range(len(b) - 1): m = i j = i + 1 while j < len(b): if b[j] < b[m]: m = j j += 1 b[i], b[m] = b[m], b[i] a = [] for i in range(10): a.append(randint(1, 1000)) print(a) sel_sort(a) print(a)

Таңдау – Выбор – Selection

Жылдам – Быстрый – Quick Sort

Кірістіру – Вставка – Insertion

Көпіршік – Пузырёк – Bubble

def qSort(A, p, q): if p >= q: return L = p R = q X = A[(L + R) // 2] while L <= R: while A[L] < X: L += 1 while A[R] > X: R -= 1 if L <= R: A[L], A[R] = A[R], A[L] L += 1 R -= 1 qSort(A, p, R) qSort(A, L, q)

Жылдам – Быстрый – Quick Sort

Көпіршік – Пузырёк – Bubble

Таңдау – Выбор – Selection

Кірістіру – Вставка – Insertion

quiz 2m 4w

11th Grade

•

20 Qs

Similar activities

BTS

KG - Professional Development

•

16 Qs

Il passato prossimo con avere

3rd Grade - Professional Development

•

18 Qs

Tematik 4F Subtema 1

8th - 11th Grade

•

20 Qs

Voyage au centre de la Terre de Jules Verne

1st Grade - University

•

20 Qs

Les lieux et les commerces de la ville (Je vais à la, au...)

KG - University

•

24 Qs

Storia Informatica

9th - 12th Grade

•

20 Qs

Quiz Minyak Atsiri

11th Grade - University

•

20 Qs

Eines Google

5th Grade - Professional Development

•

15 Qs

quiz 2m 4w

Quiz

•

Education

•

11th Grade

•

Practice Problem

•

Hard

biology juz

FREE Resource

20 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Нүктелер жиынынан және осы нүктелерді байланыстыратын қабырғалар немесе доғалардан құрылған сызба.

Граф

Функция

Процедура

Флойд алгоритмі

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Қандай граф түрі?

Бағдарланған граф

Бағдарланбаған граф

Бағытталған граф

Аралас граф

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Қандай граф түрі?

Аралас граф

Бағдарланбаған граф

Бағдарланған граф

Бағытталмаған граф

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

бағытталған қабырғадан да, бағытталмаған қабырғадан да тұратын граф

Аралас граф

Қарапайым граф

Мультиграф

Ілмек граф

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Аралас граф

Мультиграф

Қарапайым граф

Ілмек граф

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

кез келген екі төбесі бір қабырғадан артық қабырғамен қосылған граф

Мультиграф

Ілмек граф

Қарапайым граф

Аралас граф

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Граф төбелері санын |V| – ............ деп атайды

графтың өлшемі

граф дәрежесі

графтың ұзындығы

графтың қабырғасы

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

20 questions

Le conte et la légende

Quiz

•

9th - 12th Grade

17 questions

Multiple Intelligences and Learning Styles

Quiz

•

9th - 12th Grade

15 questions

Marketing Campaign - Pestle Analysis

Quiz

•

10th - 12th Grade

20 questions

La préciosité

Quiz

•

10th Grade - University

20 questions

MS OFFICE SHORTCUTS QUIZ

Quiz

•

11th Grade

17 questions

Prova diagnóstica SAEB

Quiz

•

11th Grade

20 questions

Taller Examen Segundo Trimestre

Quiz

•

9th - 12th Grade

20 questions

PKN KELAS VI SEMESTER 2 SDN MASKUL 2020

Quiz

•

9th - 12th Grade

Popular Resources on Wayground

5 questions

This is not a...winter edition (Drawing game)

Quiz

•

1st - 5th Grade

15 questions

4:3 Model Multiplication of Decimals by Whole Numbers

Quiz

•

5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

10 questions

The Best Christmas Pageant Ever Chapters 1 & 2

Quiz

•

4th Grade

12 questions

Unit 4 Review Day

Quiz

•

3rd Grade

10 questions

Identify Iconic Christmas Movie Scenes

Interactive video

•

6th - 10th Grade

20 questions

Christmas Trivia

Quiz

•

6th - 8th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

Discover more resources for Education

20 questions

Prenatal Development

Quiz

•

10th - 12th Grade