• Nie Znaleziono Wyników

0111110100110110010101110011110001110111010101110 úúúúúúúúúûùêêêêêêêêêëé A = M jest macierz¹ incydencji grafu (skierowanego ) S.(1) Wyznacz stopnie wierzcho³ków grafu S.(2) Narysuj graf S.

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "0111110100110110010101110011110001110111010101110 úúúúúúúúúûùêêêêêêêêêëé A = M jest macierz¹ incydencji grafu (skierowanego ) S.(1) Wyznacz stopnie wierzcho³ków grafu S.(2) Narysuj graf S."

Copied!
1
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

1 2

3 4

Zadanie 1.

M =

ú ú ú ú ú ú

û ù

ê ê ê ê ê ê

ë

é -

-

- -

- -

- - -

-

0 0 1 0 1

0 0 0 0 0 1 1 0 0

1 1 0 0 0 0 1 0 1

1 1 1 0 0 0 0 1 0

0 0 1 1 1 0 0 1 1

0 0 0 1 1 1 0 0 0

M jest macierz¹ incydencji grafu (skierowanego ) S.

(1) Wyznacz stopnie wierzcho³ków grafu S.

(2) Narysuj graf S.

Zadanie 2.

A =

ú úú ú ú ú ú ú úú úú ú ú

û ù

ê êê ê ê ê ê ê êê êê ê ê

ë é

0 0 1 1 0 1 0 0 0 0

0 0 0 1 1 0 0 0 0 1

1 0 0 0 1 0 0 0 1 1

1 1 0 0 0 0 0 1 0 0

0 1 1 0 0 0 1 0 0 0

1 0 0 0 0 0 1 0 0 1

0 0 0 0 1 1 0 1 0 0

0 0 0 1 0 0 1 0 1 0

0 0 1 0 0 0 0 1 0 1

0 1 1 0 0 1 0 0 1 0

B =

ú ú ú ú ú ú ú ú ú

û ù

ê ê ê ê ê ê ê ê ê

ë é

0 1 1 1 1 1 0

1 0 0 1 1 0 1

1 0 0 1 0 1 0

1 1 1 0 0 1 1

1 1 0 0 0 1 1

1 0 1 1 1 0 1

0 1 0 1 1 1 0

A jest macierz¹ s¹siedztwa grafu nieskierowanego G = (V, E).

B jest macierz¹ s¹siedztwa grafu nieskierowanego H = (W, F).

(1) Wyznacz stopnie wierzcho³ków grafu G i grafu H. Wyznacz liczbê krawêdzi grafu G i grafu H.

(2) Dla ka¿dej pary wierzcho³ków x, y V takich, ¿e {x, y} E, wyznacz sumê stopni d(x) + d(y).

Dla ka¿dej pary wierzcho³ków x , y W takich, ¿e {x, y} F , wyznacz sumê stopni d(x) + d(y).

(3) Narysuj grafy G i H.

Cytaty

Pobierz teraz ( PDF - 1 Stron - 42.50 KB )

Powiązane dokumenty

NARZUTY Koszty pośrednie [Kp]... % R, S Zysk [Z]... % R+Kp(R), M, S+Kp(S) VAT [V]... % Σ(R+Kp(R)+Z(R), M+Z(M), S+Kp(S)+Z(S))

Przecieranie istniejacych tynków wewn.z ze- skrob.farby lub zdzieraniem tapet na stropach, biegach i spocznikach (mieszkanie +w.c.. Piłsufdskiego 20m 18 Remont

NARZUTY Koszty pośrednie [Kp]... % R+S Zysk [Z]... % R+S+Kp(R+S) VAT [V]... % Σ(R+M+S+Kp(R+S)+Z(R+S))

NAZWA INWESTYCJI : Utwardzenie drogi w miejscowości Eligiów o długości 402,00 m poprzez podwójne powierzchniowe utrwa- lenie nawierzchni grysami bazaltowymi. ADRES INWESTYCJI

BRAN A : energetyczna. NARZUTY Koszty po rednie [Kp]... % R+S Zysk [Z]... % R+S+Kp(R+S) VAT [V]... % (R+M+S+Kp(R+S)+Z(R+S))

Wynaj cie agregatu pr dotwóreczego 630kW (wraz z paliwem), wraz z prze czeniem kabli nn - 6 dni obmiar = 1

KOSZTORYS OFERTOWY. NARZUTY Koszty pośrednie [Kp]... % R+S Zysk [Z]... % R+S+Kp(R+S) VAT [V]... % Σ(R+M+S+Kp(R+S)+Z(R+S))

NAZWA INWESTYCJI : Wymiana instalacji elektrycznej oświetlenia i gniazd ZSM -parter ADRES INWESTYCJI : ul.Świerkowa 8, 61- 472 Poznań.. INWESTOR : Zespół

NARZUTY Koszty zakupu [Kz]... % M Koszty pośrednie [Kp]... % R, S Zysk [Z]... % R+Kp(R), S+Kp(S) VAT [V]... % Σ(R+Kp(R)+Z(R), M+Kz(M), S+Kp(S)+Z(S))

NAZWA INWESTYCJI : REMONT SALI KONFERENCYJNEJ - SUFIT PODWIESZONY ADRES INWESTYCJI : SŁUPSK UL... sala konferencyjna 10.16 sufit TABELA

B U R M I S T R Z M I A S T A M A R KI

18) zawarł umowę z firmą Masteraudio Dariusz Myszkins z siedzibą w Markach przy ulicy Braci Briggsów 30 na nagłośnienie, oświetlenie oraz wynajem agregatu podczas

NARZUTY Koszty pośrednie [Kp]... % R, S Zysk [Z]... % R+Kp(R), M, S+Kp(S) VAT [V]... % Σ(R+Kp(R)+Z(R), M+Z(M), S+Kp(S)+Z(S))

MontaŜ na gotowym podłoŜu odgałęźników bryzgoszczelnych bakelitowych bezśrubowo z podłączeniem przewodów kabelkowych do 2.5 mm2 w powłoce polwinitowej (3

Graf i digraf. Liczbę n wierzchołków w grafie nazywamy rzędem grafu G. Liczbę m krawędzi w grafie nazywamy rozmiarem grafu G.

Graf G=(V,E) ma nasycenie X, jeśli zbiór jego krawędzi ma X% liczby krawędzi grafu pełnego o tej samej liczbie wierzchołków.... Ścieżka, droga