• Nie Znaleziono Wyników

Matematyka dyskretna, seria 11 (grafy c.d.) Zad 1.

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Matematyka dyskretna, seria 11 (grafy c.d.) Zad 1."

Copied!
1
0
0

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

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Matematyka dyskretna, seria 11 (grafy c.d.)

Zad 1. Narysuj graf G o podanej poni»ej macierzy s¡siedztwa oraz oblicz liczb¦

tras dªugo±ci 3 z wierzchoªka drugiego do czwartego. Wypisz te trasy. Ile jest tras dªugo±ci 4 pomi¦dzy tymi wierzchoªkami?

A(G) =

1 1 1 2 0 1 0 2 1 1 1 2 0 1 1 2 1 1 1 0 0 1 1 0 1

 .

Zad 2. Wykaza¢, »e ka»dy graf prosty maj¡cy 10 wierzchoªków i 40 kraw¦dzi jest spójny.

Zad 3. W grae Petersena (poni»ej) wskaza¢:

(a) tras¦ dªugo±ci 5,

(b) cykle dªugo±ci 5, 6, 8, 9.

Zad 4. Wyznacz wszystkie drzewa samodopeªniaj¡ce.

8

6 7

1

2

5

4

3

1

2

3 5 4

7 6

8

Zad 5. Podaj kody Prüfera drzew narysowanych powy»ej.

Zad 6. Narysuj drzewa oznakowane, których kody Prüfera wynosz¡ (6, 5, 6, 5, 1) i (1, 2, 3, 8, 1, 5) .

Cytaty

Pobierz teraz ( PDF - 1 Stron - 49.89 KB )

Powiązane dokumenty

Matematyka dyskretna, seria 3 (Schematy wyboru) Zad 1.

Na ile sposobów mo»na rozmie±ci¢ 25 identycznych ulotek reklamowych w dziesi¦ciu ró»nych przegródkach tak, aby w ka»dej przegródce byªa co najmniej jedena ulotka?.

Matematyka dyskretna, seria 4 (zasada szu adkowa Dirichleta) Zad 1.

Pokaza¢ »e co najmniej dwoje z nich uzyskaªo tak¡ sam¡ sumaryczn¡ liczb¦ punktów..

Matematyka dyskretna, seria 5 (zasada wª¡czaniawyª¡czania) Zad 1.

Spo±ród stu studentów pi¦¢dziesi¦ciu uczy si¦ j¦zyka francuskiego, czter- dziestu ªaciny, a dwudziestu obu tych j¦zyków.. Ilu z nich nie uczy si¦ ani fran- cuskiego,

Matematyka dyskretna, seria 9 (funkcje tworz¡ce) Zad 1.

Znale¹¢ funkcj¦ tworz¡c¡ dla liczby rozmieszcze« k identycznych kul w czterech rozró»nialnych szuadkach, przy czym pierwsza szuada zawiera parzy- st¡ liczb¦ kul, druga i

Matematyka dyskretna, seria 10 (podstawy teorii grafów) Zad 1. Narysuj grafy, wyznacz ich macierze s¡siedztwa oraz grafy dopeªniaj¡ce: a) graf peªny K

Narysuj wszystkie grafy proste nieoznakowane maj¡ce cztery wierz- choªki..

Matematyka dyskretna, seria 12 (grafy c.d.) Zad 1. Narysuj wszystkie drzewa spinaj¡ce poni»szego grafu. Sprawd¹ zgod- no±¢ z macierzowym twierdzeniem o drzewach. Zad 2. Wyznacz liczb¦ drzew spinaj¡cych grafu a) W

Drzewo binarne to drzewo ukorzenione uporz¡dkowane, w którym ka»dy wierzchoªek ró»ny od li±cia (tzw. wierzchoªek wewn¦trzny) ma dwa wierzchoªki potomne.. Na rysunku

Matematyka dyskretna, seria 13 (grafy c.d.) Zad 1. Które z poni»szych grafów s¡ eulerowskie? (a) Graf peªny K

Algorytm Fleury'ego konstrukcji trasy Eulera w grae eulerow- skim Zacznij tras¦ w dowolnym wierzchoªku i przechod¹ kraw¦dzie w dowolnej kolej- no±ci dbaj¡c o zachowanie

Zad.1 Zad.2 Zad.3 Zad.4 SUMA pkt

W latach 2001-2007 przeprowadzono badania analizując dochody ludności (tys.zł) i dług publiczny państwa w przeliczeniu na jednego mieszkańca (tys. b)