Matematické Fórum

Dobrý den,

snažím se udělat zadání, kdy máme nakreslit tři neizomorfní grafy podle věty Havel-Hakimi se stupňovou posloupností (6, 3, 3, 3, 3, 3, 3, 2) a pečlivě zdůvodnit, proč nejsou izomorfní.

Rád bych požádal o pomoc s tímto příkladem.

Již mám udělanou kompletní redukci a nějaké 3 grafy s touto posloupností, ale nevím, jak správně ověřit, jestli jsou izomorfní nebo ne, případně, opravit ty grafy tak, aby všechny 3 nebyli izomorfní a zdůvodnit, proč nejsou izomorfní.

Redukci mám takto:
(6, 3, 3, 3, 3, 3, 3, 2)
(2, 2, 2, 2, 2, 2, 2)    
(2, 2, 2, 2, 1, 1)
(2, 1, 1, 1, 1)
(1, 1, 0, 0)                
(0, 0, 0) - vím tedy, že je grafová tato posloupnost

Toto tedy jsou 3 nějaké grafy s touto posloupností, ale nevím, jestli se tím myslí to kreslit v samotné redukci a 3x neizomorfně nebo ve finální fázi. Můžeme mi prosím pomoci s tímto?







Předem děkuji každému za pomoc.

Martin