KWPB Grafy przyklad

background image

Pmax = max (1,4,3,8,9,11,14,12,13,10) = 14

MACIERZ T

1

2

3

4

5

6

7

8

9

10

1

1

1

0

0

0

0

0

0

0

0

2

0

0

0

0

1

1

0

0

0

0

3

0

-1

1

0

0

0

0

0

0

0

4

0

0

0

1

-1

0

0

0

0

0

5

0

0

-1

-1

0

0

0

0

0

0

6

0

0

0

0

0

0

0

0

0

0

7

0

0

0

0

0

0

0

0

0

0

8

-1

0

0

0

0

0

0

0

0

0

9

0

0

0

0

0

-1

1

0

0

0

10

0

0

0

0

0

0

0

0

0

0

11

0

0

0

0

0

0

0

0

0

0

12

0

0

0

0

0

0

0

0

0

0

13

0

0

0

0

0

0

0

0

0

0

14

0

0

0

0

0

0

0

0

1

1

15

0

0

0

0

0

0

0

0

0

-1

16

0

0

0

0

0

0

0

0

0

0

17

0

0

0

0

0

0

0

0

0

0

18

0

0

0

0

0

0

-1

1

-1

0

19

0

0

0

0

0

0

0

0

0

0

20

0

0

0

0

0

0

0

-1

0

0

background image

MACIERZ INCYDENCJI H(T)

1

2

3

4

5

6

7

8

9

10

1 I

1

I

0

I

1

I

0

2

I

1

I

0

I

1

I

0

3

I

0

I

1

I

1

I

0

4

I

1

I

0

I

0

I

1

5

I

0

I

1

I

0

I

1

6

7

8 I

0

I

1

9

I

0

I

1

I

1

I

0

10

11

12

13

14

I

1

I

0

I

1

I

0

15

I

0

I

1

16

17

18

I

0

I

1

I

1

I

0

I

0

I

1

19

20

I

0

I

1

1

2

3

4

5

6

7

8

9 10 11 12

13 14

15

16

17 18

19 20

1

X

0 X

0

0 X

0 X

0

0

0

0

0

0

0

0

0

0

0

0

2

0 X

0 X

0

0 X

0 X

0

0

0

0

0

0

0

0

0

0

0

3

X

0 X

0 X

0

0

0

0

0

0

0 X

0

0

0

0

0

0

0

4

0 X

0 X

X

0

0

0

0

0

0

0

0 X

0

0

0

0

0

0

5

0

0 X

X

X

0

0

0

0

0

0

0

0

0 X

0

0

0

0

0

6

X

0

0

0

0 X

0

0

0 X

0 X

0

0

0

0

0

0

0

0

7

0 X

0

0

0

0 X

0

0

0 X

0

0

0

0 X

0

0

0

0

8

X

0

0

0

0

0

0 X

0 X

0

0

0

0

0

0 X

0

0

0

9

0 X

0

0

0

0

0

0 X

0 X

0

0

0

0

0

0 X

0

0

10

0

0

0

0

0 X

0 X

0 X

0 X

0

0

0

0

0

0

0

0

11

0

0

0

0

0

0 X

0 X

0 X

0

0

0

0 X

0

0

0

0

12

0

0

0

0

0 X

0

0

0 X

0 X

X

0

0

0 X

0

0

0

13

0

0 X

0

0

0

0

0

0

0

0 X

X

0 X

0 X

0

0

0

14

0

0

0 X

0

0

0

0

0

0

0

0

0 X

X

X

0 X

0

0

15

0

0

0

0 X

0

0

0

0

0

0

0 X

X

X

0

0

0

0

0

16

0

0

0

0

0

0 X

0

0

0 X

0

0 X

0 X

0 X

0

0

17

0

0

0

0

0

0

0 X

0

0

0 X

X

0

0

0 X

0 X

0

background image

18

0

0

0

0

0

0

0

0 X

0

0

0

0 X

0 X

0 X

0 X

19

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0 X

0 X

0

20

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0 X

0 X

Szeroko

ść

półpasma = (Popt + 1 )*s =10 + 1 =11

K

il

=suma

j=1

M

(H

ij

K

j

G

H

lj

T

)

np.

K

2,7

=H

2,23

K

23

G

H

7,23

T

K

2,7

=

I

0

* X X * 0

=

0

X

X X

I

0

0

X X

0

0 0

I

background image

Pmax = max (1,3,6,9,4,8,2,10,12,15,14,13,7) = 15

11

12

13

14

15

16

17

18

19

20

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

-1

1

0

0

0

0

0

0

0

0

0

0

0

0

1

-1

0

0

0

0

0

-1

1

0

0

0

1

1

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

1

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

-1

0

0

-1

1

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

background image

11

12

13

14

15

16

17

18

19

20

I

1

I

0

I

1

I

0

I

1

I

0

I

0

I

1

I

1

I

0

I

1

I

0

I

0

I

1

I

0

I

1

I

1

I

0

I

1

I

0

I

1

I

0

I

0

I

1

I

1

I

0

I

0

I

1

I

0

I

1

I

0

I

1

I

0

I

1

I

1

I

0

I

0

I

1

I

0

I

1

background image
background image

Pmax = max (7,4,2,9,1,6,10,5) = 10

21

22

23

24

25

26

27

28

29

30

31

0

0

0

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

1

-1

1

0

0

1

1

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

1

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

background image

21

22

23

24

25

26

27

28

29

30

31

I

1

I

0

I

1

I

0

I

1

I

0

I

1

I

0

I

1

I

0

I

1

I

0

I

0

I

1

I

1

I

0

I

1

I

0

I

1

I

0

I

0

I

1

I

0

I

1

I

0

I

1

I

0

I

1

I

1

I

0

I

0

I

1

I

0

I

1

I

0

I

1

I

0

I

1

I

1

I

0

I

0

I

1

I

0

I

1

background image
background image

MACIERZ T

1

1

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

0

0

-1

1

0

0

0

0

0

0

0

0

0

0

1

-1

0

0

0

0

0

0

0

-1

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

1

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

background image

MACIERZ T

T

1

0

0

0

0

0

0

-1

0

0

1

0

-1

0

0

0

0

0

0

0

0

0

1

0

-1

0

0

0

0

0

0

0

0

1

-1

0

0

0

0

0

0

1

0

-1

0

0

0

0

0

0

0

1

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

1

0

-1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

1

0

0

0

0

-1

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

1

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

1

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

MACIERZ T*T

T

3

0

-1

0

0

-1

0

-1

0

0

0

3

0

-1

0

0

-1

0

-1

0

-1

0

3

0

-1

0

0

0

0

0

0

-1

0

3

-1

0

0

0

0

0

0

0

-1

-1

3

0

0

0

0

0

-1

0

0

0

0

3

0

0

0

-1

0

-1

0

0

0

0

3

0

0

0

-1

0

0

0

0

0

0

3

0

-1

0

-1

0

0

0

0

0

0

3

0

background image

0

0

0

0

0

-1

0

-1

0

3

0

0

0

0

0

0

-1

0

-1

0

0

0

0

0

0

-1

0

0

0

-1

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

background image

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

-1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

1

-1

-1

0

0

0

0

0

-1

1

0

0

0

0

1

1

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

-1

0

0

0

-1

1

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

background image

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

1

0

-1

0

0

0

1

0

0

0

-1

0

0

0

0

0

1

-1

0

0

0

0

0

0

0

1

0

-1

0

0

0

0

0

0

0

1

0

0

0

-1

0

0

0

0

0

0

0

0

0

1

0

-1

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

1

-1

0

0

0

0

0

0

0

0

0

0

1

0

-1

0

0

0

0

1

0

0

0

0

-1

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

-1

0

0

0

0

0

0

0

0

1

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

-1

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

-1

0

0

0

0

0

0

-1

0

0

background image

0

-1

0

0

0

0

0

0

0

0

3

0

0

0

0

-1

0

0

0

0

0

4

-1

0

0

0

-1

0

0

0

0

-1

4

0

-1

0

-1

0

0

0

0

0

0

4

-1

-1

0

-1

0

0

0

0

-1

-1

3

0

0

0

0

0

-1

0

0

-1

0

4

0

-1

0

0

0

-1

-1

0

0

0

4

0

-1

0

0

0

0

-1

0

-1

0

4

0

-1

0

0

0

0

0

0

-1

0

1

0

0

0

0

0

0

0

0

-1

0

1

background image

0

0

0

0

0

0

1

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

1

-1

1

0

0

1

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

-1

0

0

1

0

0

0

0

0

-1

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

-1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0


Wyszukiwarka

Podobne podstrony:
Grafy przyklad
KWPB Grafy tematy
Grafy przyklad
Grafy przykład
Grafy przykład
Asembler ARM przyklady II
Sily przyklady
Przykłady roli biologicznej białek
style poznawcze jako przykład preferencji poznawczych
pytania przykladowe exam zaoczne(1)
przykładowa prezentacja przygotowana na zajęcia z dr inż R Siwiło oceniona
17 Metodologia dyscyplin praktycznych na przykładzie teorii wychowania fizycznego
Organizacja stanowiska pracy przykładowa prezentacja słuchaczy
Inicjacja seksualna młodzieży gimnazjalnej na przykładzie szkoły wiejskiej
Algorytmy z przykladami tp 7 0
21 Fundamnety przyklady z praktyki
Edukacja na Kaszubach; przykłady edukacji regionalnej i regionalizacji nauczania
Metoda Bukowskiego przykład

więcej podobnych podstron