Matematyka.pl

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...

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)...

\(\displaystyle{ G(X,Y,E)}\) -graf dwudzielny
\(\displaystyle{ \delta(G)}\) - stopień minimalny wierzchołka
\(\displaystyle{ |X|}\)- liczność zbioru wierzchołków X

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...

Dziękuję za odpowiedź.

Wykaż,że dla dowolnego grafu G prawdziwa jest nierówność :
\(\displaystyle{ Rad(G) \leq |G|/2}\)

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,...

Mam uzupełnić kod,aby był równoważny z poniższym: Proszę o pomoc.

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...

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.

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...

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...

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\...

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})}\)?

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...