Znaleziono 43 wyniki

autor: parchimus
17 cze 2020, o 17:34
Forum: Kombinatoryka i matematyka dyskretna
Temat: nieizomorficzne drzewa
Odpowiedzi: 3
Odsłony: 553

Re: nieizomorficzne drzewa

a krawędzie w tym kodzie Prufera to nie:


31,35,32,26,24?
autor: parchimus
17 cze 2020, o 15:53
Forum: Kombinatoryka i matematyka dyskretna
Temat: nieizomorficzne drzewa
Odpowiedzi: 3
Odsłony: 553

nieizomorficzne drzewa

zadanie:

Wyznaczyć liczbę drzew spinających grafu \(\displaystyle{ K_{2,4}}\) o wierzchołkach \(\displaystyle{ 1,2,3,4,5,6}\).
Czy drzewo o kodzie Prufera \(\displaystyle{ 3,2,3,2}\) jest drzewem spinajacym tego grafu?
Podać dwa nieizomorficzne drzewa spinajacego tego grafu.


liczba drzew spinajacych grafu: \(\displaystyle{ 32 }\).
autor: parchimus
17 cze 2020, o 14:36
Forum: Algebra liniowa
Temat: wyznacznik macierzy
Odpowiedzi: 1
Odsłony: 289

wyznacznik macierzy

Oblicz wyznacznik macierzy.

\(\displaystyle{ \begin{vmatrix} 4&0&-1&-1&-1&-1\\0&4&-1&-1&-1&-1\\-1&-1&2&0&0&0\\-1&-1&0&2&0&0\\-1&-1&0&0&2&0\\-1&-1&0&0&0&2\end{vmatrix}}\)
autor: parchimus
17 cze 2020, o 09:49
Forum: Kombinatoryka i matematyka dyskretna
Temat: rekurencja
Odpowiedzi: 3
Odsłony: 401

Re: rekurencja

tak przepraszam, chodziło o rekurencje
\(\displaystyle{ a_{n} = 4a_{n-1}+2^n }\)
z warunkiem poczatkowym \(\displaystyle{ a_{0} = 1}\)
autor: parchimus
16 cze 2020, o 20:26
Forum: Kombinatoryka i matematyka dyskretna
Temat: drzewa
Odpowiedzi: 3
Odsłony: 416

Re: drzewa

<r>tak to numeracja wierzchołków.<br/> <br/> <SIZE size="85"><s>[size=85]</s><COLOR color="green"><s>[color=green]</s>Dodano po 3 minutach 51 sekundach:<e>[/color]</e></COLOR><e>[/size]</e></SIZE><br/> drzewo spinajace - graf spinajacy wszystkie wierzcholki grafu po usunieciu cykli z tego grafu.</r>
autor: parchimus
16 cze 2020, o 19:24
Forum: Kombinatoryka i matematyka dyskretna
Temat: grafy
Odpowiedzi: 1
Odsłony: 255

grafy

Czy graf kostki \(\displaystyle{ Q_{3}}\) jest eulerowski / półeulerowski / hamiltonowski?
(wskazać cykl eulera/hamiltona jeżeli istnieje).
autor: parchimus
16 cze 2020, o 19:23
Forum: Kombinatoryka i matematyka dyskretna
Temat: drzewa
Odpowiedzi: 3
Odsłony: 416

drzewa

Wyznaczyć liczbę drzew spinających grafu \(\displaystyle{ K_{2,4}}\) o wierzchołkach \(\displaystyle{ 1,2,3,4,5,6 }\).
autor: parchimus
16 cze 2020, o 18:34
Forum: Kombinatoryka i matematyka dyskretna
Temat: graf
Odpowiedzi: 3
Odsłony: 328

Re: graf

da się to jakoś wytłumaczyć bo średnio to rozumiem :/ wiem, ze trzeba liczyć z macierzy
autor: parchimus
16 cze 2020, o 17:34
Forum: Kombinatoryka i matematyka dyskretna
Temat: matematyka dyskretna
Odpowiedzi: 7
Odsłony: 465

Re: matematyka dyskretna

\(\displaystyle{ \binom{6+5-1}{6}}\)

tak?
autor: parchimus
16 cze 2020, o 17:20
Forum: Kombinatoryka i matematyka dyskretna
Temat: matematyka dyskretna
Odpowiedzi: 7
Odsłony: 465

Re: matematyka dyskretna

należy skorzystac z kombinacji z powtórzeniami?
autor: parchimus
16 cze 2020, o 16:59
Forum: Kombinatoryka i matematyka dyskretna
Temat: matematyka dyskretna
Odpowiedzi: 7
Odsłony: 465

Re: matematyka dyskretna

Wydaje mi się, że w tym zadaniu należałoby skorzystać z metody szufladkowej po zliczeniu wszystkich wyników których jest \(\displaystyle{ 25}\).
a) \(\displaystyle{ 25\cdot 2 + 1}\) jest ok
b) niestety nie wiem jak zliczać funkcje niemalejące
autor: parchimus
16 cze 2020, o 16:19
Forum: Kombinatoryka i matematyka dyskretna
Temat: matematyka dyskretna
Odpowiedzi: 7
Odsłony: 465

matematyka dyskretna

Grupa n osób losuje po 6 liczb od 1 do 5.
a) Jak duże musi być n aby stwierdzić, że znajdziemy 3 osoby których liczby dadzą taką samą sumę?
b) Jak duże musi być n aby stwierdzić, że znajdziemy 2 osoby z takimi samymi liczbami?
autor: parchimus
16 cze 2020, o 13:59
Forum: Kombinatoryka i matematyka dyskretna
Temat: graf
Odpowiedzi: 3
Odsłony: 328

graf

Wyznaczyć liczbę dróg długości 3 i długości 4 pomiędzy dwoma sąsiednimi wierzchołkami grafu \(\displaystyle{ K_{3,3}}\).
autor: parchimus
16 cze 2020, o 13:50
Forum: Kombinatoryka i matematyka dyskretna
Temat: Udowodnić tożsamość
Odpowiedzi: 2
Odsłony: 316

Re: Udowodnić tożsamość

dziękuje, pozdrawiam!
autor: parchimus
16 cze 2020, o 13:48
Forum: Kombinatoryka i matematyka dyskretna
Temat: ciągi
Odpowiedzi: 2
Odsłony: 304

Re: ciągi

dziękuje, pozdrawiam!