• Nie Znaleziono Wyników

1. Ile jest wszystkich ciągów 5-elementowych o wartościach ze zbioru X={x є N: 2<x<=12}

N/A
N/A
Protected

Academic year: 2021

Share "1. Ile jest wszystkich ciągów 5-elementowych o wartościach ze zbioru X={x є N: 2<x<=12}"

Copied!
1
0
0

Pełen tekst

(1)

1. Ile jest wszystkich ciągów 5-elementowych o wartościach ze zbioru X={x є N: 2<x<=12}

X={3,4,5,6,7,8,9,10,11,12}, |X|=10, Ciągów: 10*10*10*10*10=10

5

2. Podaj definicję skojarzenia w grafie nieskierowanym i wyznacz dowolne skojarzenie o mocy 4 na grafie K

5,5

Skojarzenie to podzbiór krawędzi niezależnych. O mocy 4:

* * * * * \ \ \ \ \ \ \ \ * * * * *

3 Wyznacz liczbę występujcych 0 w macierzy incydencji grafu

nieskierowanego, który jest drzewem rozpinającym, mającym następujący kod Pruffera: (10,3,4,4,7,9,2,2,5,1)

4. Znajdź ciąg będący podziałem sprzężonym dla podziału liczby 15 na 14 składników

5. Oblicz liczbę występujących 4-elementowych podzbiorów zbioru X={x є N: 2<=x<=9}

X={2,3,4,5,6,7,8,9}, |X|=8, podzbiorów:  

 

 

 

 

4 8

k n

6. Podaj definicję pokrycia krawędziowego grafu i podaj minimalną moc grafu K

17,1c

7. Graf K

101

– czy istnieje cykl Eulera i jaką ma długość...

Stopień każdego wierzchołka: 100 – parzysty, więc istnieje cykl Eulera.

Długość (wszystkie krawędzie): 100*101/2=5050, ew. 

 

 2

n

9. Obliczyć sumę stopni wyjsciowych (grupa 2 wejściowych) wsp.

wierzchołków grafu skierowanego który jest turniejem i ma 11 wierzchołków 10. Obliczyć element C

p

ciągu  

Ci i0

jeśli wiadomo żejest on splotem

następujących 2 ciągów:  

i i0

oraz  

2 i0

.

11. Eon (przemytnik) ma 50 par zwierząt, 10 par psów, 8 kotów, 12 zajęcy, 20 hoholi, musi je przemycić na tratwie, ta jednak jest lipna bo zabiera tylko 9 par zwierząt. Na ile sposobów mógł dokonac wyboru?

<10*p, 8*k, 12*z, 20*h>, dokładamy parę kotów

Więc: <10*p, 9*k, 12*z, 20*h>, n=4, k=9

(2)

9 220 12 9

1 9 4

1   

 

 

 

 

  

 

 

  

k k n

220-1 (minus jeden podzbiór (9 par kotów)) 219

12. Sieć ma 5 węzłów: A,B,C,D,E połączone są 2 kierunkowymi łączami.

Jedynie co to nie można stworzyć połączenia między A-D, B-E. Celem sieci jest możliwość komunikacji między dowolną parą wierzchołków (za pośrednictwem węzłów). Ile jest wszystkich wariantów stworzenia sieci. (zadanie jest w

książce)

13. Narysować graf krawędziowy grafu K

3,3

14. Musimy go pokroić nożem (z góry na dół) prostymi liniami – jest ich n

(jedna grupa miała 50 inna 80 a jeszcze inna 40). Każde 2 linie przecinają się w

1 punkcie. Żadne 3 linie nie mogą się przecinać w 1 punkcie. Ile kawałkow

otrzymamy? (Wykorzystać wzór Jubilata... podobno to on: m-n-f=k-1)

Cytaty

Powiązane dokumenty

[r]

Czas trwania rozmowy z kolegą (liczony w minutach) jest zmienną losową o rozkładzie jednostajnym na przedziale [1, 5]; w przypadku gdy dzwoni ko- leżanka, jest to zmienna o

Udowodnił niemożliwość rozwiązania równania algebraicznego stopnia wyższego niż cztery przez pierwiastniki, prowadził badania w dziedzinie teorii szeregów i całek

Dana jest funkcja określona wzorem y= (4m-24)x+5 Dla jakiej wartości parametru m funkcja ta jest

Om´ ow na przyk ladzie algorytm przeszukiwania grafu

Om´ow na przyk ladzie algorytm przeszukiwania grafu

Om´ow na przyk ladzie algorytm przeszukiwania grafu

Podaj przyk lad grafu, kt´ory nie jest p