Sedmá sada domácích úloh k MB103
Příklad 1. Určete, které z následujících neorientovaných grafů jsou izomorfní:
Příklad 2. Pomocí matice souseclnosti je dán neorientovaný graf o pěti vrcholech (nazývejme je 1,..., 5. Nakreslete jej v rovině a- zjistěte, kolik sledů délky čtyři vede z vrcholu 1 do vrcholu 5 (zkuste použít výpočetní software).
' i     d
1    Ö    1\
1    1     1
1    i    Ü    0    1
0    10    0    1
\l    1     1     1    0/
Příklad 3.   Rozhodněte, zda. existují grafy s následujícím, skóre (pokud ano. nakreslete je): a)  (5,5,4,2, 1,1.1,1),
b)  (5,5.4,4,3,1,1,1)-