Wykaż,że jeśli \(\delta(G) \geq \frac{|X|}{2}\) to :
a) minimalny zbiór pokrywajacy w G ma |X| wierzchołków
b) maksymalny zbiór niezależny w G ma |Y| wierzchołków
Znaleziono 6 wyników
- 16 mar 2015, 21:36
- Forum: Pomocy! - matematyka dyskretna
- Temat: graf, zbiór pokrywajacy, niezależny
- Odpowiedzi: 0
- Odsłony: 1809
- Płeć:
- 09 mar 2015, 21:30
- Forum: Pomocy! - matematyka dyskretna
- Temat: rząd grafu
- Odpowiedzi: 0
- Odsłony: 1515
- Płeć:
rząd grafu
Wykaż,że dla dowolnego grafu G prawdziwa jest nierówność:
\(Rad(G) \le |G|/2\)
Proszę o pomoc.
\(Rad(G) \le |G|/2\)
Proszę o pomoc.
- 09 mar 2014, 17:45
- Forum: Pomocy! - algebra
- Temat: Oblicz objętość i pole powierzchni bryły
- Odpowiedzi: 3
- Odsłony: 414
- Płeć:
- 09 mar 2014, 16:36
- Forum: Pomocy! - algebra
- Temat: Oblicz objętość i pole powierzchni bryły
- Odpowiedzi: 3
- Odsłony: 414
- Płeć:
Oblicz objętość i pole powierzchni bryły
Witam.Mam problem z następującym zadaniem :
1) Oblicz objętość i pole powierzchni bryły ograniczonej płaszczyznami x- y=1, x-y=5, x+2z = 0, x+2z=3, z=-1, z=4
Proszę o pomoc.
1) Oblicz objętość i pole powierzchni bryły ograniczonej płaszczyznami x- y=1, x-y=5, x+2z = 0, x+2z=3, z=-1, z=4
Proszę o pomoc.
- 09 mar 2014, 16:32
- Forum: Pomocy! - geometria analityczna
- Temat: oblicz objętość i pole powierzchni bryły ograniczonej
- Odpowiedzi: 0
- Odsłony: 270
- Płeć:
oblicz objętość i pole powierzchni bryły ograniczonej
Witam.Mam problem z następującym zadaniem :
1) Oblicz objętość i pole powierzchni bryły ograniczonej płaszczyznami x- y=1, x-y=5, x+2z = 0, x+2z=3, z=-1, z=4
Proszę o pomoc.
1) Oblicz objętość i pole powierzchni bryły ograniczonej płaszczyznami x- y=1, x-y=5, x+2z = 0, x+2z=3, z=-1, z=4
Proszę o pomoc.
- 04 mar 2014, 13:05
- Forum: Pomocy! - algebra
- Temat: dowód endomorfizmy
- Odpowiedzi: 0
- Odsłony: 141
- Płeć:
dowód endomorfizmy
Proszę o pomoc albo jakieś wskazówki, nie wiem jak udowodnić następujące zadania: 1)Udowodnić, że dla dowolnych endomorfizmów α,β skończenie wymiarowej przestrzeni zachodzi równość tr(β∘α)=tr(α∘β) 2)Niech α,β będą endomorfizmami skończenie wymiarowej przesterzeni V. Udowodnić, że wielomiany chaktery...