Matematické Fórum

kolejo · 24. 01. 2015 16:13

Dobrý den,
tak tu mám ještě toto, nevím jestli mi to je úplně jasné.

Všechny vzájemně neizomorfní souvislé grafy G se šesti vrcholy, které mají
právě dva maximální 2-souvislé podgrafy.

Půjde o grafy na šesti vrcholech s jedním bodem artikulace, tedy dva bloky? Pak jen zajistit, aby ty bloky byly 2-souvislé.
nemůžu přece udělat pětiúhelník s "tykadlem" nebo ocáskem o délce jedné hrany, nebo jo?
Mám:
1) trojúhelník spojený se čtverečkem (přímo přes vrchol)
2) trojúhelník spojený se čtverečkem (jako 1)), ale přidám ještě hranu do čtverečku
3) trojúhelník spojený se čtverečkem (jako 1)), ale přidám tu hranu, kterou jsem nepřidal ve 2)
...(K4 blok tam udělat nemůžu)
4) dva trojúhleníčky, které spojím hranou...jakože K3-hrana-K3

splňuje toto všechno zadání?
Najdete ještě něco? Díky,
kolejo

kolejo · 31. 01. 2015 17:17

↑ kolejo:

Tak jo, vyřešeno.
Zapíšu celý opět.
1) trojúhelník spojený se čtverečkem
2) trojúhelník spojený s K4, kde K4 chybí jedna hrana
3) trojúhelník spojený s K4, kde K4 chybí druhá hrana
4) trojúhelník spojený s K4
5) dva trojúhelníky vedle sebe s ocáskem v tom bodu artikulace
6) dva trojúhelníky vedle sebe s ocáskem na jednom z trojúhelníků
7) K3-hrana-K3

Tak jich je 7

Matematické Fórum

#1 24. 01. 2015 16:13

Všechny grafy (až na izomorfismus) III.

#2 31. 01. 2015 17:17

Re: Všechny grafy (až na izomorfismus) III.

Zápatí