Ćwiczenia - Instytut Sterowania i Systemów Informatycznych ...

9. Wykonać rysunek grafu skierowanego G, gdzie: V (G) = {w, x, y, z} i E(G) = {a, b, c, d, e, f, g}natomiast funkcja γ jest określona przez następujące dane:e a b c d e f gγ(e) (x, w) (w, x) (x, x) (w, z) (w, y) (w, z) (z, y)10. Które z podanych ciągów wierzchołków opisują drogi w grafie skierowanym przedstawionyna poniższym rysunku:(a) zyvwt(b) xzwt(c) vstx(d) zysu(e) xzyvs(f) suxtW grafie (a) podać najkrótszą drogę z x do w.11. Są cztery grupy krwi A,B,AB i 0. Grupa 0 może być podawana każdemu, grupy A i Bmogą być podawane osobom mającym grup AB lub A lub B odpowiednio, a grupa ABmoże być podawana tylko osobom z grupą AB. Narysuj graf skierowany, które przedstawiate informacje. Czy ten graf jest acykliczny?12. Które z następujących ciągów wierzchołków odpowiadają drogom w grafie (a) z poniższegorysunku:(a) zxw(b) wxzxwyww(c) wwxz(d) wxzz(e) zxwyywz(f) wxw(g) yyww8