Znaleziono 38 wyników
- 11 gru 2008, o 00:25
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Cykl
- Odpowiedzi: 0
- Odsłony: 395
Cykl
Pytanie tak naprawdę jest takie: Udowodni ze dopełnienie grafu k-krytycznego który ma k+2 wierzchołki zawiera kopie cyklu o 5 krawędziach. Ale sprowadza się do udowodnienia, ze jeśli maxymalny stopień wierzchołka jest mniejszy lub równy 2, to graf zawiera taki cykl. Za nic na świecie nie widze jak t...
- 10 gru 2008, o 21:41
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: graf skonczony i cyklem- problem nadal aktualny
- Odpowiedzi: 4
- Odsłony: 1138
graf skonczony i cyklem- problem nadal aktualny
Czy wie ktos moze jak to zrobic?
- 10 gru 2008, o 12:55
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Czy graf k-krytyczne moze byc nieskonczony?
- Odpowiedzi: 4
- Odsłony: 779
Czy graf k-krytyczne moze byc nieskonczony?
Dziekuje bardzo
- 10 gru 2008, o 00:02
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Czy graf k-krytyczne moze byc nieskonczony?
- Odpowiedzi: 4
- Odsłony: 779
Czy graf k-krytyczne moze byc nieskonczony?
Sorry, ale nie bardzo to jest dla mnie jasne, bo ta teoria mowi o tym ze G nie moze byc (k+1) - colourable, ale przeciez numer chromatyczny moze byc mniejszy od k.
Tzn subgraph moze byc k- colourable ale miec numer chromatyczny 2, a G moze miec numer chromatyczny 3 i wtedy jest krytyczny?
Tzn subgraph moze byc k- colourable ale miec numer chromatyczny 2, a G moze miec numer chromatyczny 3 i wtedy jest krytyczny?
- 9 gru 2008, o 14:03
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Czy graf k-krytyczne moze byc nieskonczony?
- Odpowiedzi: 4
- Odsłony: 779
Czy graf k-krytyczne moze byc nieskonczony?
A dokladnie:
Czy graf k-krytyczny moze miec policzlnie nieskonczona liczbe wierzcholkow.
Ja mysle, ze nie moze, ale nie mam pojecia jak to udowodnic.
Prosze o pomoc
Dzieki
Czy graf k-krytyczny moze miec policzlnie nieskonczona liczbe wierzcholkow.
Ja mysle, ze nie moze, ale nie mam pojecia jak to udowodnic.
Prosze o pomoc
Dzieki
- 7 gru 2008, o 23:07
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Graf 3-krytyczny
- Odpowiedzi: 0
- Odsłony: 456
Graf 3-krytyczny
Mam pytanie, wszedzie w literaturze mozna znalezc twierdzenie, ze jedyne grafy 3 krytyczne to nieparzyste cykle, ale dlaczego tak jest?
Z gory bardzo dziekuje
Z gory bardzo dziekuje
- 8 mar 2008, o 13:02
- Forum: Teoria liczb
- Temat: Test Millera-Rabina
- Odpowiedzi: 1
- Odsłony: 1957
Test Millera-Rabina
Czy wie ktos moze jak zastosowac Test Millera-Rabina aby sprawdzic czy liczba 1729 jest liczba pierwsza?
- 28 lut 2008, o 18:05
- Forum: Indukcja matematyczna
- Temat: udowodnij indukcyjnie nierówność
- Odpowiedzi: 3
- Odsłony: 1255
udowodnij indukcyjnie nierówność
A nie + 1/n , przeciez jesli n=1 wtedy 2 - 1/n = 1, jesli cos jest mniejsze od 2 to wcale nie znaczy ze jest mniejsze od 1.
- 28 lut 2008, o 11:50
- Forum: Indukcja matematyczna
- Temat: jak udowodnic
- Odpowiedzi: 2
- Odsłony: 678
jak udowodnic
Jak udowodnic, ze 2*10^(1!+2!+...+n!)=1
Chodzi o druga czesc indukcj, dla n+1
z gory dziekuje bardzo
Chodzi o druga czesc indukcj, dla n+1
z gory dziekuje bardzo
- 28 lut 2008, o 10:58
- Forum: Indukcja matematyczna
- Temat: udowodnij indukcyjnie nierówność
- Odpowiedzi: 3
- Odsłony: 1255
udowodnij indukcyjnie nierówność
jak udowodnic indukcyjnie, ze
\(\displaystyle{ (1+10^{-1})(1+10^{-2})...(1+10^{-n}) q 2}\) dla kazdej liczby calkowitej \(\displaystyle{ n q 1}\)?
chodzi o druga czesc dowodu, tzn ze jest to prawda dla n+1
\(\displaystyle{ (1+10^{-1})(1+10^{-2})...(1+10^{-n}) q 2}\) dla kazdej liczby calkowitej \(\displaystyle{ n q 1}\)?
chodzi o druga czesc dowodu, tzn ze jest to prawda dla n+1
- 17 sty 2008, o 11:15
- Forum: Teoria liczb
- Temat: ulamek lancuchowy
- Odpowiedzi: 2
- Odsłony: 658
ulamek lancuchowy
dziekuje bardzo
- 17 sty 2008, o 10:50
- Forum: Teoria liczb
- Temat: ulamek lancuchowy
- Odpowiedzi: 2
- Odsłony: 658
ulamek lancuchowy
czy wie ktos moze jak przedstawic (8n+5)/(5n+3) jako ulamek lancuchowy?
- 8 gru 2007, o 15:17
- Forum: Algebra abstrakcyjna
- Temat: ideal glowny
- Odpowiedzi: 0
- Odsłony: 535
ideal glowny
czy wie ktos moze jak udowodnic ze nie jest idealem glownym w Z[x]?
- 3 gru 2007, o 23:54
- Forum: Algebra liniowa
- Temat: kwadrat lacinski
- Odpowiedzi: 2
- Odsłony: 1750
kwadrat lacinski
Dzieki
mama nie pochodzi z czapli tylko z debowca
mama nie pochodzi z czapli tylko z debowca
- 1 gru 2007, o 12:17
- Forum: Algebra liniowa
- Temat: kwadrat lacinski
- Odpowiedzi: 2
- Odsłony: 1750
kwadrat lacinski
Czy ma ktos moze omysl na takie zadanie:
A jest kwadratem lacinskim rzedu n, jest taka liczba r=2r?
wiem ze jest mozna sobie rozpisac ale jak to formalnie udowodnic?
A jest kwadratem lacinskim rzedu n, jest taka liczba r=2r?
wiem ze jest mozna sobie rozpisac ale jak to formalnie udowodnic?