1. Podaj tabel funkcji γ dla ka dego z grafów skierowanych z Rys.1.
Rys. 1a
Rys. 1b
a
v
c
w
v
w
b
a
b
d
e
c
x
f
y
x
d
y
Rys. 1c
a
b
d
x
c
y
z
2. Wykonaj rysunek grafu skierowanego G, w którym zbiór wierzchołków V(G) =
{w,x,y,z}, zbiór kraw dzi E(G) = {a,b,c,d,e,f,g}, a funkcja γ podana jest w nast puj cej tabeli:
E a b c d e f g γ(E)
(x,w) (w,x) (x,x) (w,z) (w,y) (w,z) (z,y) 3. S 4 grupy krwi A, B, AB i 0. Grupa 0 mo e by podawana ka demu, grupy A i B
mog by podawane osobom maj cym grup AB lub odpowiednio A lub B. Grupa AB mo e by podawana tylko osobom z grup krwi AB. Narysuj graf skierowany, który przedstawia te informacje. Czy graf ten jest acykliczny?
4. Podaj relacje osi galno ci dla grafów skierowanych z Rys.1. oraz zbuduj macierze s siedztwa dla tych grafów.
5. Relacja R w zbiorze S = { 1,2,3,4,5} jest okre lona w nast puj cy sposób: ( m,n) ∈ R, je li liczba m-n jest parzysta. Zbuduj macierz tej relacji i okre l jej własno ci.
Z. Doma ski