GPS GPS
554
BLOG

Klika

GPS GPS Rozmaitości Obserwuj notkę 8

Łańcuch składa się z ogniw. Ogniwa możemy ze sobą łączyć - wtedy trzeba jedno ogniwo przeciąć, przełożyć przez drugie i zespolić miejsce przecięcia. Ogniwa są połączone wtedy, gdy jak złapiemy za jedno, to drugie będzie na nim wisieć. Łańcuch to dowolny zbiór połączonych ogniw, takich, że jak złapiemy za dowolne ogniwo, to pozostałe na nim wiszą - pośrednio, lub bezpośrednio. Łańcuch typu "klika" to taki łańcuch gdzie wszystkie ogniwa są ze sobą połączone, czyli dowolne dwa ogniwa z łańcucha są połączone. Dwa łańcuchy są takie same, gdy bez rozcinania ogniw, ale przy dowolnym ich przemieszczaniu, można jeden łańcuch sprowadzić do drugiego, czyli tak ułożyć by oba wyglądały tak samo i były nie do odróżnienia ze względu na sposób połączenia.

Ile istnieje różnych trzyelementowych łańcuchów typu "klika"?

 


Cywilizacja bizantyjska <- poprzednia notka
następna notka -> Trójkąt

GPS
O mnie GPS

Blo­ger, że­gla­rz, informatyk, trajk­ka­rz, sar­ma­to­li­ber­ta­ria­nin, fu­tu­ry­sta. My­ślę, po­le­mi­zu­ję, ar­gu­men­tu­ję, po­li­ty­ku­ję, fi­lo­zo­fu­ję.

Nowości od blogera

Komentarze

Inne tematy w dziale Rozmaitości