201305221640

Zadanie 5.

Narysuj następujące grafy

(a)    N,

(b)    K₇

(c)    K_2A

(d)    sumę grafów oraz Ą

(e)    dopełnienie Cg

(f)    dopełnienie dopełnienia Cg

(g)    graf kubiczny mający co najwyżej 8 wierzchołków

(h)    4 podgrafy grafu Petersena

Zadanie 6.

Graf pełny trójdzielny K_T<Stt składa się z 3 zbiorów wierzchołków mających odpowiednio r, s, t elementów. Jego krawędzie łączą dwa wierzchołki wtedy i tylko wtedy gdy te wierzołki są w różnych zbiorach. Narysuj graf K₂,2,2 ^oraz -^3,3,2 oraz wyznacz liczbę krawędzi tych grafów.

2