Graafid

	Graaf koosneb punktidest ehk sõlmedest ning nende omavahelistest
ühendustest servadest ehk kaartest. Graafina saab esitada näiteks linnu ning
neid ühendavaid teid. Veebilehti ja nende omavahelisi viiteid. Inimesi ning
nende vahelisi tutvusi.
	Üheks võimaluseks graafid arvutile mõistetavaks teha on teatada
sõlmede arv ning seotud sõlmede paarid ükshaaval. Mõnikord esitatakse andmed
ka tabelina, kus nii ridade kui veergude arv on võrdne sõlmede arvuga. Ning
kui kaks sõlme on omavahel seotud, siis on vastava numbriga rea ja veeru
ristumiskohal seda tähistav väärtus. Näiteks arv 1. Esimesestes näidetes
eeldame, et seotus on mõlemapoolne. St., et kui inimene nr. 3 tunneb inimest
nr. 5, siis tunneb viies inimene ka kolmandat inimest. Ehk mõlemal juhul,
kus kohtuvad viies rida ja kolmas veerg või viies veerg ja kolmas rida on
kirjas 1. Üksteist mitte tundvate inimeste ridade ja veergude
ristumiskohtades on arv 0.

Ülesandeid

* Koosta kahemõõtmeline (nt. 10x10) täisarvude massiiv. Täida nullidega.
* Loo alamprogramm serva märkimiseks graafis. Parameetrina antakse ette
ühendatavate sõlmede järjekorranumbrid. Nii vastava rea ja veeru kui veeru
ja rea ristumiskohale kirjutatakse 1. Korduv serva märkimine olukorda ei
muuda.
* Loo alamprogramm massiivi trükkimiseks ekraanile.
* Loo alamprogramm massiivi trükkimiseks faili. Esimesel real on sõlmede
arv, edasi tuleb tabel nullide ja ühtedega näitamaks sõlmede omavahelisi
seoseid.
* Loo alamprogramm eelpool loodud massiivi andmete lugemiseks failist.

* Faili esimesel real on kirjas sõlmede arv. Edasi on igal real kirjas kaks
arvu, näitamaks, millised sõlmed on omavahel kaarega seotud. Loe nende
andmete põhjal tulemus mällu kahemõõtmelisse massiivi. Trüki massiiv.

* Koosta alamprogramm serva tekitamiseks kahe juhuslikult valitud sõlme
vahel. Sõlmepaare valitakse senikaua, kuni leitakse paar, mille vahel veel
polnud serva. 

* Koosta alamprogramm, mis loob etteantud mõõtmetega ning soovitud arvu
juhuslike servadega graafi.

* Katseta loodud alamprogrammi mitmesuguste sõlmede ja servade arvu juures.