1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı

17. Grafta baylanisiw komponentalari ham grafti toliq aylanip o’tiw
Anıqlama. Kóplik V={a1,a2,…,an} hám V kóplikten alınǵan juplıqlar E={(ai1, aj1),…,(aik, ajk)} jıyındısına Graf delinedi.
V kópliktegi a1,…,an lar qandayda bir ob’ektler bolıp G graftıń ushları delinedi. E kópliktegi hár bir (ai1, aj1),…,(aik, ajk) juplıq Graftıń qabırǵaları delinedi.
Graftıń ushların túyinler, 2 ushın biriktiriwshi sızıqtı qabırǵalar dep ataymız.
Graftıń eki túyini ulıwma qabırǵa menen baylanısqan bolsa, olar qońsı túyinler delinedi.
Eger G nıń 2 qabırǵası ulıwma túyinge iye bolsa, olar irgeles qabırǵalar delinedi.
Bazı bir túyin ózin-ózi baylaytuǵın qabırǵaǵa gúrmek(dóńgelek) dep aytamız.
Barlıq túyinleri bir túyinnen ibarat graf nol (bos) graf dep ataladı.Eger G graftıń barlıq túyinleri óz-ara baylanısqan bolsa, bunday graf tolıq graf dep ataladı. Eger G graftıń barlıq qabırǵalarında baǵdar kórsetilgen bolsa, bunday graf baǵıtlanǵan graf dep ataladı.
Eger G graftıń qabırǵalarında baǵıt kórsetilmegen bolsa, onday graf baǵıtlanbaǵan graf dep ataladı. Graftı aylanıp ótiw: DFS hám BFS Graf ushın keń tarqalǵan algoritmler. Bul algoritmlerdi terek boylap túyinlerdi saqlaw ushın paydalanıwımız múmkin. Graftı aylanıp ótiwshi eki tiykarǵı algoritm bar, olar shuqırlıǵı boyınsha izlew (DFS) hám keńligi boyınsha izlew (BFS). Shúqırlıq boyınsha izlew eń uzaq túyinlerdi tekseredi, keńlik boyınsha izlew eń jaqınların tekseredi.
Shuqırlıq boyınsha izlew – kóbirek háreket, kemirek pikir.
Keńlik boyınsha izlew – dawam etiwden aldın átirapqa jaqsılap qarap al.

18. Eni boyınsha izlew(Breadth first search, BFS) Grafta aylanıp ótiw degeni graftıń barlıq túyinlerine barıwına aytamız. «Eni boyınsha aylanıp ótiw» yaki «Eni boyınsha izlew» (Breadth first traversal or Breadth first Search) – bul berilgenler strukturasınıń graf yaki terektıń barlıq túyinlerin tabıwǵa arnalǵan rekursiyalıq algoritm. BFS algoritm BFS tiń standart qollanılıwı hár bir graf túyinin eki kategoriyadan birine qoyadı: 1.qatnasqan 2.qatnaspaǵan Algoritm maqseti – cikllardan qashqan halda qatnasqan hár bir túyindi belgilew.