Znaleziono 38 wyników

autor: kingataranek
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...
autor: kingataranek
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?
autor: kingataranek
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?
autor: kingataranek
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
autor: kingataranek
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
autor: kingataranek
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?
autor: kingataranek
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.
autor: kingataranek
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
autor: kingataranek
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
autor: kingataranek
17 sty 2008, o 11:15
Forum: Teoria liczb
Temat: ulamek lancuchowy
Odpowiedzi: 2
Odsłony: 658

ulamek lancuchowy

dziekuje bardzo
autor: kingataranek
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?
autor: kingataranek
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]?
autor: kingataranek
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
autor: kingataranek
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?