C3, Matematyka studia, Matematyka dyskretna


Matematyka dyskretna

Seria 3

  1. Który z grafów przedstawionych na Rysunku 1 ma cykle Eulera? Podaj ciąg wierzchołków w cyklu Eulera w każdym przypadku, w którym istnieje taki cykl.

0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic

  1. Czy możliwe jest aby owad poruszający się wzdłuż krawędzi sześcianu przeszedł każdą krawędź dokładnie raz?

  1. 0x08 graphic
    Które grafy pełne 0x01 graphic
    mają cykle Eulera?

0x08 graphic

  1. 0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    0x08 graphic
    Rozważmy graf pokazany na Rys. 2. Opisz drogę Eulera dla tego grafu lub wyjaśnij dlaczego taka droga nie istnieje.

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

Z. Domański

v

s

u

r

t

w

s

w

t

u

v

v

w

u

z

y

x

y

x

z

y

x

z

Rysunek 1

s

z

y

Rysunek 2

u

v

t



Wyszukiwarka

Podobne podstrony:
C2, Matematyka studia, Matematyka dyskretna
fibb, Chomiczek, Studia, Semestr 2, Matematyka Dyskretna, Matematyka dyskretna
PK-I-06, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
wmd4, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika
C7, Matematyka studia, Matematyka dyskretna
md 3z, wisisz, wydzial informatyki, studia zaoczne inzynierskie, matematyka dyskretna
DEgz2-2011 rozw, Studia informatyczne, Matematyka, Matematyka Dyskretna, Matematyka Dyskretna, Egzam
C5, Matematyka studia, Matematyka dyskretna
TPI CH 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Mat Dyskr i Log, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka Dyskretna i logika, MD
PK-WE Z E, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-WE Z E 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
md 2zb, wisisz, wydzial informatyki, studia zaoczne inzynierskie, matematyka dyskretna, pysiak - pd
DEgz3-2010, Studia informatyczne, Matematyka, Matematyka Dyskretna, Matematyka Dyskretna, Egzaminy z
pyt MD 00, Studia, Matematyka dyskretna

więcej podobnych podstron