a krawędzie w tym kodzie Prufera to nie:
31,35,32,26,24?
Znaleziono 43 wyniki
- 17 cze 2020, o 17:34
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: nieizomorficzne drzewa
- Odpowiedzi: 3
- Odsłony: 1287
- 17 cze 2020, o 15:53
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: nieizomorficzne drzewa
- Odpowiedzi: 3
- Odsłony: 1287
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 }\).
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 }\).
- 17 cze 2020, o 14:36
- Forum: Algebra liniowa
- Temat: wyznacznik macierzy
- Odpowiedzi: 1
- Odsłony: 551
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}}\)
\(\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}}\)
- 17 cze 2020, o 09:49
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: rekurencja
- Odpowiedzi: 3
- Odsłony: 726
Re: rekurencja
tak przepraszam, chodziło o rekurencje
\(\displaystyle{ a_{n} = 4a_{n-1}+2^n }\)
z warunkiem poczatkowym \(\displaystyle{ a_{0} = 1}\)
\(\displaystyle{ a_{n} = 4a_{n-1}+2^n }\)
z warunkiem poczatkowym \(\displaystyle{ a_{0} = 1}\)
- 16 cze 2020, o 20:26
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: drzewa
- Odpowiedzi: 3
- Odsłony: 909
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>
- 16 cze 2020, o 19:24
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: grafy
- Odpowiedzi: 1
- Odsłony: 486
grafy
Czy graf kostki \(\displaystyle{ Q_{3}}\) jest eulerowski / półeulerowski / hamiltonowski?
(wskazać cykl eulera/hamiltona jeżeli istnieje).
(wskazać cykl eulera/hamiltona jeżeli istnieje).
- 16 cze 2020, o 19:23
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: drzewa
- Odpowiedzi: 3
- Odsłony: 909
drzewa
Wyznaczyć liczbę drzew spinających grafu \(\displaystyle{ K_{2,4}}\) o wierzchołkach \(\displaystyle{ 1,2,3,4,5,6 }\).
- 16 cze 2020, o 18:34
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: graf
- Odpowiedzi: 3
- Odsłony: 778
Re: graf
da się to jakoś wytłumaczyć bo średnio to rozumiem :/ wiem, ze trzeba liczyć z macierzy
- 16 cze 2020, o 17:34
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: matematyka dyskretna
- Odpowiedzi: 7
- Odsłony: 1302
Re: matematyka dyskretna
\(\displaystyle{ \binom{6+5-1}{6}}\)
tak?
tak?
- 16 cze 2020, o 17:20
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: matematyka dyskretna
- Odpowiedzi: 7
- Odsłony: 1302
Re: matematyka dyskretna
należy skorzystac z kombinacji z powtórzeniami?
- 16 cze 2020, o 16:59
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: matematyka dyskretna
- Odpowiedzi: 7
- Odsłony: 1302
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
a) \(\displaystyle{ 25\cdot 2 + 1}\) jest ok
b) niestety nie wiem jak zliczać funkcje niemalejące
- 16 cze 2020, o 16:19
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: matematyka dyskretna
- Odpowiedzi: 7
- Odsłony: 1302
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?
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?
- 16 cze 2020, o 13:59
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: graf
- Odpowiedzi: 3
- Odsłony: 778
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}}\).
- 16 cze 2020, o 13:50
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Udowodnić tożsamość
- Odpowiedzi: 2
- Odsłony: 656
Re: Udowodnić tożsamość
dziękuje, pozdrawiam!
- 16 cze 2020, o 13:48
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: ciągi
- Odpowiedzi: 2
- Odsłony: 627
Re: ciągi
dziękuje, pozdrawiam!