szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 24 lis 2014, o 21:08 
Użytkownik

Posty: 49
Lokalizacja: Warszawa
1. Podaj tabelę funkcji \alpha dla każdego z grafów skierowanych.

Obrazek

2. Zrób rysunek grafu skierowanego G, w którym zbiór wierzchołków V(G) = \{w,x,y,z\}, zbiór krawędzi E(G) = \{a,b,c,d,e,f,g\}, a funkcja podana jest w następującej tabeli.

\begin{array}{c|ccccccc} 
e & a & b & c & d & e & f & g \\ \hline
 \alpha(e) & (x,w)& (w,x) &(x,x)& (w,z)& (w,y)& (w,z)& (z,y) \\ \hline
\end{array}

3. Które z podanych ciągów wierzchołków opisują drogi w grafie skierowanym w przedstawionym na rysunku.

4. Znajdź długość najkrótszej drogi z x do w grafie skierowanym pokazanym na rysunku.

Obrazek
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
PostNapisane: 24 lis 2014, o 21:25 
Użytkownik
super, jakie sa konkretnie problemy?
Góra
Mężczyzna Offline
PostNapisane: 24 lis 2014, o 22:11 
Użytkownik

Posty: 49
Lokalizacja: Warszawa
po co się pytasz skoro i tak mi nie pomożesz? spróbuję później tu wykonać te zadania i liczę na sprawdzenie
Góra
PostNapisane: 24 lis 2014, o 22:37 
Użytkownik
ok, czekamy
Góra
Mężczyzna Offline
PostNapisane: 25 lis 2014, o 22:59 
Użytkownik

Posty: 49
Lokalizacja: Warszawa
1.
a) a (x,v) b (v,x) c (v,w) d (w,y) e (w,y) f (y,x)
b) a (u,v) b (u,x) c (v,w) d (v,y) e (x,w) f (x,y) g (w,z) h (y,z)
c) a (x,w) b (w,x) c (y,z) d (z,y)
d) a (x,x) b (y,y) c (z,z) d (x,y) e (y,z)

Bez tabelki ale chyba widać co i jak. Jest ok?

-- 26 lis 2014, o 00:14 --

2. w tym zadaniu narysowałem tak jakby kwadrat, nie mam jak zrobić zdjęcia ale to chyba tak będzie wyglądało?

3. w tym zadaniu jest pytanie o graf (a) i ciągi: (a), (b), (c), (e), (f)

4. tu też pytanie tylko o graf (a), i droga xtw oraz xzw?

-- 27 lis 2014, o 01:05 --

i nikt mi nie pomoże?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zadania z grafów  nanuko  0
 zadania z grafów - zadanie 2  gelusia  0
 Zadania z grafów - zadanie 3  Student_matmy  5
 Zadania testowe - pemutacje, zwracanie :)  Anonymous  2
 Ciągi liczb wierchołków kolejnych stopni grafów?  Sonite  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl