Znaleziono 230 wyników

autor: aGabi94
29 mar 2015, o 14:24
Forum: Kombinatoryka i matematyka dyskretna
Temat: graf spójny
Odpowiedzi: 1
Odsłony: 234

graf spójny

Ile cykli ma graf spójny, w którym |V|=|E| (gdzie |V| -liczba wierzchołków, |E| -liczba krawędzi)? Czyli żeby spełniony był ten warunek możemy wziąć poszczególne cykle, np. C_{3}, C_{5} itd., tak? Wtedy mamy 1 cykl. Jeżeli weźmiemy jakieś drzewo to możemy dorysować jeszcze jedną krawędź, żeby warune...
autor: aGabi94
21 mar 2015, o 15:21
Forum: Prawdopodobieństwo
Temat: oblicz prawdopodobieństwo-ciąg
Odpowiedzi: 1
Odsłony: 250

oblicz prawdopodobieństwo-ciąg

Ustawiamy w ciąg 6 elementów typu a i 9 elementów typu b . Wszystkie ciągi sa jednakowo prawdopodobne. Serią nazywamy ciąg elementów jednego typu, przed i za którym występuje element drugiego typu, na przykład w ciągu aaabbbbaabbbbba jest 5 serii (3 serie elementów typu a i 2 serie elementów typu b)...
autor: aGabi94
17 mar 2015, o 16:56
Forum: Kombinatoryka i matematyka dyskretna
Temat: graf dwudzielny, spójność
Odpowiedzi: 2
Odsłony: 442

graf dwudzielny, spójność

\(\displaystyle{ G(X,Y,E)}\) -graf dwudzielny
\(\displaystyle{ \delta(G)}\) - stopień minimalny wierzchołka
\(\displaystyle{ |X|}\)- liczność zbioru wierzchołków X
autor: aGabi94
16 mar 2015, o 21:18
Forum: Kombinatoryka i matematyka dyskretna
Temat: graf dwudzielny, spójność
Odpowiedzi: 2
Odsłony: 442

graf dwudzielny, spójność

Wykaż,że jeśli \delta(G) \geq \frac{|X|+1}{2} to G jest spójny. Czy implikacja jest również prawdziwa jeśli założymy \delta(G) \geq \frac{|X|}{2} . Wiem, że graf jest spójny, jeżeli istnieje ścieżka między dowolnymi wierzchołkami , mamy tu graf dwudzielny, więc musi istnieć ścieżka między np. x1 i x...
autor: aGabi94
10 mar 2015, o 20:07
Forum: Kombinatoryka i matematyka dyskretna
Temat: graf, promień dowód
Odpowiedzi: 2
Odsłony: 904

graf, promień dowód

Dziękuję za odpowiedź.
autor: aGabi94
8 mar 2015, o 20:04
Forum: Kombinatoryka i matematyka dyskretna
Temat: graf, promień dowód
Odpowiedzi: 2
Odsłony: 904

graf, promień dowód

Wykaż,że dla dowolnego grafu G prawdziwa jest nierówność :
\(\displaystyle{ Rad(G) \leq |G|/2}\)
autor: aGabi94
5 mar 2015, o 10:58
Forum: Kombinatoryka i matematyka dyskretna
Temat: grafy-rząd, stopień, most
Odpowiedzi: 1
Odsłony: 785

grafy-rząd, stopień, most

Witam.Mam problem z następującymi zadaniami: 1.Scharakteryzuj grafy o stopniu maksymalnym dwa. Czy to chodzi o ścieżkę i cykl? 2.Wykaż ,że w dowolnym grafie rzędu co najmniej dwa istnieją dwa wierzchołki tego samego stopnia. 3.Mostem w grafie spójnym nazywamy taka krawędź, że jej usunięcie powoduje,...
autor: aGabi94
24 lut 2015, o 21:35
Forum: Informatyka
Temat: [C++]uzupełnić kod
Odpowiedzi: 1
Odsłony: 279

[C++]uzupełnić kod

Mam uzupełnić kod,aby był równoważny z poniższym:

Kod: Zaznacz cały

int tab[9];
do
{j+=2;
switch(j)
{ case    : tab[
   case    : tab[


}}
while(      )
tab[8]=tab[7]++    

Kod: Zaznacz cały

int tab[9];
for(i=0;i<8;i++)
if(i<2)
tab[i]=2*i;
else
tab[i]=i%3;
tab[8]=++tab[7];
Proszę o pomoc.
autor: aGabi94
16 lut 2015, o 11:02
Forum: Informatyka
Temat: [Teoria złożoności] Asymptotyczna pesymistyczna złożoność
Odpowiedzi: 1
Odsłony: 263

[Teoria złożoności] Asymptotyczna pesymistyczna złożoność

Mam dany algorytm wstawiający liczby całkowite dodatnie zapisane w tablicy t[n] niemalejąco względem reszty z dzielenia przez 100. wstaw(int n,int *t) {int v[100]; int i,j,k; for(i=0;i<100;i++) v[i]=0; for(i=0;i<n;i++) v[t[i]%100]++; j=0; k=0; while(j<n) {while(v[k]-->0) t[j++]=k; k++; } } Mam oblic...
autor: aGabi94
2 lut 2015, o 12:01
Forum: Rachunek całkowy
Temat: pole płata
Odpowiedzi: 1
Odsłony: 119

pole płata

Mam obliczyć pole płata wyciętego z powierzchni \(\displaystyle{ z=\arctan \left( \frac{y}{x} \right)}\) walcami \(\displaystyle{ x^2+y^2=1, x^2+y^2=4}\)

Skorzystałam ze wzoru na pole płata i współrzędnych biegunowych, doszłam do całki
\(\displaystyle{ \int_{0}^{2\pi} \int_{1}^{2} \sqrt{1+r^2}}\) i mam problem z jej policzeniem.
autor: aGabi94
28 sty 2015, o 14:54
Forum: Rachunek całkowy
Temat: Całka powierzchniowa
Odpowiedzi: 0
Odsłony: 103

Całka powierzchniowa

Witam.Mam problem z następującym zadaniem: \int\int_{S} yzdydz+xzdzdx+xydxdy Mam obliczyć całkę dwoma sposobami, jeżeli S jest powierzchnią boczną ostrosłupa o wierzchołku w punkcie C=(0,0,2) , którego podstawą jest trójkąt o wierzchołkach O=(0,0,0), A=(2,0,0), B=(0,2,0) Drugi sposób to chodzi pewni...
autor: aGabi94
25 sty 2015, o 14:20
Forum: Informatyka
Temat: [C++] Permutacje
Odpowiedzi: 2
Odsłony: 564

[C++] Permutacje

Do programu o permutacjach mam dopisać funkcje sprawdzającą czy podane przeze mnie liczby mogą tworzyć permutacje dla podanego n , która zwraca 1 lub 0 . Nie będzie to możliwe gdy któreś elementy permutacji będą się powtarzać lub podamy liczbę większą od n . Wymyśliłam coś takiego,proszę o poprawę i...
autor: aGabi94
3 sty 2015, o 11:18
Forum: Algebra abstrakcyjna
Temat: ideał pierścienia
Odpowiedzi: 1
Odsłony: 334

ideał pierścienia

1.Jeśli I-ideał w A, to I[X] ideał w A[X]? Uzasadnij dlaczego. 2.Czy zbiór I=\{ f\in C_{<0,1>} f(\frac{1}{2})=f(\frac{1}{3})\} \ I2=\{ f\in C^1_{<0,1>} f'(\frac{1}{2})=f'(\frac{1}{3})\} jest ideałem pierścienia A? A= C_{<0,1>} , A= C^1_{<0,1>} Ogólne warunki do 2 zad.znam: 1) 0 \in I 2) \forall x,y\...
autor: aGabi94
2 sty 2015, o 18:22
Forum: Rachunek całkowy
Temat: masa krzywej, calka krzywoliniowa niezorientowana
Odpowiedzi: 3
Odsłony: 408

masa krzywej, calka krzywoliniowa niezorientowana

W sumie to mam problem z ta odlegloscia.
Czy w 6. to będzie \(\displaystyle{ \int t^5 \sqrt{1+\frac{1}{t^4}} , (x=t,y=\frac{1}{t})}\)?
autor: aGabi94
2 sty 2015, o 17:54
Forum: Rachunek całkowy
Temat: masa krzywej, calka krzywoliniowa niezorientowana
Odpowiedzi: 3
Odsłony: 408

masa krzywej, calka krzywoliniowa niezorientowana

Jak w temacie. Mam problem z zadaniami: 5.Oblicz masę krzywej y=lnx, x\in [a,b] jeżeli gęstość jest równa kwadratowi odciętej. Doszłam do całki , na którą nie mam pomysłu \int t^2 \sqrt{1+\frac{1}{t^2}} dt 6.Obliczyć masę krzywej xy=1 , x \in[1,2] , której gęstość w dowolnym punkcie jest równa piąte...