Matematyka.pl

Witam Zadanie jest następujące: Wyznacz liczbę podgrafów pełnego trójdzielnego grafu K _{3,5,8} , które są: a) izomorficzne z grafem K _{1,9} b) izomorficzne z grafem C _{3} c) izomorficzne z grafem C _{4} d) izomorficzne z grafem K _{4} Moje wyniki: a) 2145 b) 120 c) 240 d) 0 Sposobów dojścia do ro...

Wielkie dzięki . Temat można zamknąć.

Dwa pytania dla upewnienia się (pierwsze nie dotyczy może bezpośrednio zbiorów, ale nie będę dla takiego czegoś zakładał oddzielnego tematu): 1. Czy każdy skończony porządek liniowy jest dobrym porządkiem? 2. Czy: \emptyset \setminus A=\emptyset \quad , gdzie: A - dowolny zbiór \lbrace 1,2 \rbrace \...

Zadanie jest następujące: Ile różnych słów n-literowych można utworzyć z alfabetu składającego się z k liter pod warunkiem, że każda litera występuje w słowie (a) co najwyżej raz (zał. n \le k ) (b) dokładnie raz (zał. n = k ) (c) co najmniej raz (zał. n \ge k ) (b) dokładnie dwa razy (zał. n = 2k )...

Dzięki

Jak rozwiązać zadanie "udowodnij, że hiperkostka np. \(\displaystyle{ Q _{2008}}\) jest grafem dwudzielnym/hamiltonowskim"?

Witam Chodzi o sprawdzenie, czy formuła: \bigwedge _{x} \left[ \left( P(x) \Rightarrow Q(x) \right) \vee \left( Q(x) \Leftrightarrow R(x) \right) \right] \vee \bigwedge _{x} \left[ P(x) \vee Q(x) \vee R(x) \right] jest tautologią rachunku predykatów. Nie wiem, czy o to chodziło, ale znalazłem taki k...

Wielkie dziękie . Jak to znaleźliście? "Rozkminiając", czy korzystając z jakichś konkretnych praw/zależności?

Witam Proszę o pomoc w następującym zadaniu: Rozstrzygnij, które z poniższych funkcji zdaniowych stają się prawdziwe dla dowolnych trzech zbiorów A, B, C. Jeżeli uważasz, że dana funkcja nie zawsze jest prawdziwa, podaj kontrprzykład przez wskazanie trzech zbiorów A, B, C \subseteq \lbrace 1, 2, 3, ...

Witam W ramach przygotowań do poprawki egzaminu z dyskretnej muszę rozwiązać to zadanie: Na ile sposobów można utworzyć 6-cio literowe słowo nad alfabetem {a, b, c}, tak aby: (a) Każda litera wystąpiła dwa razy? (b) Każda litera wystąpiła co najmniej raz? (c) Wystąpiły co najwyżej dwie litery? (d) W...