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

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

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

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

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

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

Қабырғалар санын |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)

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)

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)

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)