Znaleziono 3 wyniki
- 25 cze 2014, o 15:11
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Problem kojarzenia małżeństw
- Odpowiedzi: 1
- Odsłony: 652
Problem kojarzenia małżeństw
Niech \left[ 5\right] będzie zbiorem dziewczyn. Niech {c_{1}, c_{2}, c_{3}, c_{4}, c_{5} } będzie zbiorem chłopaków. Niech A _{i} oznacza zbiór chłopaków którzy podobają się dziewczynie i, gdzie A_{i} = {c_{1} }, A_{2} = {c_{2} ,c_{3} }, A_{3} = { c_{1}, c_{2} }, A_{4} = {c_{1}, c_{3} }, A_{5} = { c ...
- 25 cze 2014, o 15:02
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Rozwiąż rekursję.
- Odpowiedzi: 5
- Odsłony: 1066
Rozwiąż rekursję.
Rozwijaj w \(\displaystyle{ \sum_{n\ge0} \frac{a_{n} x^{n} }{ n!}}\)
- 25 cze 2014, o 14:55
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wykazać że graf spójny.
- Odpowiedzi: 1
- Odsłony: 658
Wykazać że graf spójny.
Witam,
Bardzo proszę o pomoc z takim zadankiem.
Wykazać, iż graf \(\displaystyle{ G = (V, E)}\) jest spójny wtedy i tylko wtedy gdy dla każdego podziału zbioru \(\displaystyle{ V}\)na niepuste podzbiory \(\displaystyle{ V_{1} V _{2}}\) istnieje krawędź xy taka, że \(\displaystyle{ x \in V_{1}}\), a \(\displaystyle{ y \in V _{2}}\).
Bardzo proszę o pomoc z takim zadankiem.
Wykazać, iż graf \(\displaystyle{ G = (V, E)}\) jest spójny wtedy i tylko wtedy gdy dla każdego podziału zbioru \(\displaystyle{ V}\)na niepuste podzbiory \(\displaystyle{ V_{1} V _{2}}\) istnieje krawędź xy taka, że \(\displaystyle{ x \in V_{1}}\), a \(\displaystyle{ y \in V _{2}}\).