szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Offline
PostNapisane: 13 sty 2009, o 14:12 
Użytkownik

Posty: 1
Dla podanych poniżej macierzy narysowaćodpowiednie grafy oraz za pomocą algorytmu Forda określić najdłuższą i najkrótszą drogę z węzła początkowego do węzła końcowego. Podać również liczbę chromatyczną otrzymanego grafu:

0 3 0 4 0 0 0 0 8
3 0 2 0 5 0 0 0 0
0 2 0 0 0 6 0 0 0
4 0 0 0 6 0 7 0 3
0 5 0 6 0 7 4 0 0
0 0 6 0 7 0 0 2 0
0 0 0 7 4 0 0 1 2
0 0 0 0 0 2 1 0 0
8 0 0 3 0 0 2 0 0

Czy pomoglby mi ktos z tym?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf niezorientowany + izomorfizm  Szalony_Ryszard  2
 Graf planarny - maksymalna ilość dorysowanych krawędzi  Anonymous  1
 graf skonczony i cyklem- problem nadal aktualny  mateuss  4
 Czy istnieje graf - zadanie 2  max123321  1
 Graf niespójny  moncq  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl