fetch php

Egzamin. 1 tcmun. 19 czerwca 2(KWr Algorytmy i struktury danych

Zadanie 1(10 pkt)

1    Napiv/ reprezentację macierzową dla powyższego grafu. (2 pkt.)

2    Napisz reprezentację przez listę sąsiedztwa dla powyższego grafu. (2 pkt)

3    Wyznać/ ścieżkę algorytmem I)FS (przeszukiwania w głąb) zaczynając txl wierzchołka z etykietą ..I' i przeglądając sąsiadów w porządku rosnącym (6 pkt.)

Zadanie 2 (10 pkt )

I Wykonaj algorytm sortowania przez kopcowanie w porządku malejącym dla następu |q< e| tablicy (rut/ysuj kopiec, przedstaw np rysunkowo kolejne kroki algorytmu) (8 pkt)

Tablica J

1 ttuMlS j >	i	^1 I'
1 flcmrnl i 2	-7	« .1'

n

u

2 Porta) formalną defim< |ę kopr a w prrypariku, gd> algorytm rortU|f w porządku malciącym (2 pki >

/arianie )||(i|it )

W ęneł por zątkowy

w ■. rei kur......j

A i, i » ■ .o»ę.1/i

Icwll r aędr ,1* ś

faOm id^ir ktnki mrmrtąrm

r

Dła pwiwmy gdi ayiMcr wyfconryiaMMm lacfcadki pttftwmn