DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

32⎛⎜⎝0 0 1 0 0 10 0 0 1 1 01 0 0 0 1 00 1 0 0 0 00 1 1 0 0 01 0 0 0 0 0⎞⎟⎠⎛⎜⎝1 1 1 0 0 0 0 0 01 0 0 1 0 0 0 0 00 1 0 1 1 1 1 0 00 0 0 0 1 0 0 1 00 0 0 0 0 1 0 1 10 0 1 0 0 0 1 0 1⎞⎟⎠Pavaizduokite šiuos grafus.Sprendimas.Surašykime prie kiekvienos pirmosios matricos eilutės ir stulpelio viršūnes tapačia tvarka, kaip jos nurodytos aibėje V :g d o x p kg 0 0 1 0 0 1d 0 0 0 1 1 0o 1 0 0 0 1 0x 0 1 0 0 0 0p 0 1 1 0 0 0k 1 0 0 0 0 0Pirmojoje eilutėje parašyta raidė g. Tai reiškia, kad ieškosime viršūnių, kuriosyra gretimos šiai viršūnei. Pirmojoje eilutėje yra du vienetai: prie o ir k. Taireikštų tą patį, kaip ir užrašas Γ (g) = {o, k}.Antroje eilutės yra raidė d, šioje eilutėje vienetai yra prie x ir p. Taigi viršūnėd yra gretima viršūnėms x ir p, arba užrašius kitaip, Γ (d) = {x, p}. Panašiaigalime perrašyti ir kitų viršūnių gretimumo aibes: Γ (o) = {g, p}, Γ (x) = {d},Γ (p) = {d, o}, Γ (k) = {g}. Šis grafas yra pavaizduotas 12 brėžinyje.Prie kiekvienos antros matricos eilutės parašykime viršūnes ta pačia tvarka,kaip jos nurodytos aibėje V :g 1 1 1 0 0 0 0 0 0d 1 0 0 1 0 0 0 0 0o 0 1 0 1 1 1 1 0 0x 0 0 0 0 1 0 0 1 0p 0 0 0 0 0 1 0 1 1k 0 0 1 0 0 0 1 0 1Grafas turės tiek briaunų, kiek matricoje yra stulpelių. Pirmame stulpelyjevienetai yra prie g ir d, t.y. yra briauna, incidentinė šioms viršūnėms. Antrame