• Nie Znaleziono Wyników

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

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

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

Copied!
1
0
0

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

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

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

Zad 1. Które z poni»szych grafów s¡ eulerowskie?

(a) Graf peªny K5;

(b) Graf peªny dwudzielny K2,3; (c) Graf sze±cianu;

(d) Graf o±mio±cianu;

(e) Graf Petersena.

Zad 2. Przy pomocy algorytmu Fleury'ego (opisanego poni»ej) wyznacz trasy Eulera w poni»szych grafach

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

a) usuwaj z grafu przechodzone kraw¦dzie i wierzchoªki izolowane;

b) przechod¹ przez most (kraw¦d¹, której usuni¦cie zwi¦kszy liczb¦ skªadowych spójnych) tylko wtedy, gdy nie masz innej mo»liwo±ci.

Zad 3. Czy w budynku, którego plan jest narysowany poni»ej, istnieje trasa taka, »e mo»na przej±¢ przez wszystkie drzwi wewn¦trzne dokªadnie jeden raz?

Je±li tak to narysowa¢ tak¡ tras¦. Zinterpretowa¢ problem przy u»yciu poj¦cia grafu eulerowskiego.

Zad 4. Które z grafów z Zad. 1 s¡ hamiltonowskie?

Zad 5. Wykaza¢, »e graf n-wymiarowej kostki Qn, n ≥ 2, jest grafem hamilto- nowskim.

Cytaty

Pobierz teraz ( PDF - 1 Stron - 64.83 KB )

Powiązane dokumenty

M o d e r n i z a c j a k s z t a ł c e n i a z a w o d o w e g o w M a ł o p o l s c e OFERTA

2)uzyskaliśmy wszelkie niezbędne informacje do przygotowania oferty i wykonania zamówienia. 3)akceptujemy istotne postanowienia umowy oraz termin realizacji przedmiotu

W K L A S A C H O i I I I I E D U K A C J I W C Z E S N O S Z K O L N E J S P N R 4

Kubiak Wydawnictwo: WAM Kraków Zeszyty ćwiczeń do religii dla klas III opracował ks..

M o d e r n i z a c j a k s z t a ł c e n i a z a w o d o w e g o w M a ł o p o l s c e I I

„Modernizacja kształcenia zawodowego w Małopolsce II”. W naukowych warsztatach weekendowych może wziąć udział uczeń/uczennica spełniający poniższe kryteria:.. udziałem

Z A D A N I A O P I E K U Ń C Z O W Y C H O W A W C Z E

Zapewnienie opieki dzieciom nie uczęszczającym na lekcje religii i oczekującym na zajęcia

M o d e r n i z a c j a k s z t a ł c e n i a z a w o d o w e g o w M a ł o p o l s c e I I

Zapoznałam/em się z regulaminem uczestnictwa w zajęciach* (zajęcia on-line, naukowe warsztaty letnie, naukowe warsztaty weekendowe), organizowanych w ramach komponentu

SĘDZIOWIE POKOJU K O N C E P C J E I C H W P R O W A D Z E N I A D O P O L S K I E G O W Y M I A R U S P R A W I E D L I W O Ś C

Skutki braku wyłączenia sędziego, co do którego zaszły przesłanki odsunięcia od orzekania z mocy ustawy są doniosłe, stanowią bowiem odpowiednio w procedurze

CZASOPISMO LEKARSKIE W Y C H O D Z I C O C Z W A R T E K

C hory znajdow ał się na naszym oddziale z przerw am i od początku r.. w śród ob jaw ów niedom ogi sercow ej. Pod nazw ą „pierwotnej** w yżej w ym ien ieni

O Ś R O D E K W S P A R C I A E K O N O M I I S P O Ł E C Z N E J W N I D Z I C Y

podmiotów (nazwa, adres, nip, regon, telefon, e- mail) wraz z danymi osób uprawnionymi do reprezentowania tych podmiotów (imię, nazwisko,.. Projekt współfinansowany ze środków