|
Titlul: Lant graf Scris de: Belteu Andrei din Ianuarie 09, 2010, 14:37:42 Ma poate ajuta si pe mine cineva cu conditia de verificare a unui lant intr-un graf?Adica daca exista sau nu.Multumesc
Titlul: Răspuns: Lant graf Scris de: Andrei Misarca din Ianuarie 09, 2010, 17:13:07 Ce înțelegi printr-un lanț? Că un lanț poate fi format și dintr-o muchie și atunci în orice graf în care există cel puțin o muchie există lanț.
Titlul: Răspuns: Lant graf Scris de: Belteu Andrei din Ianuarie 09, 2010, 18:12:36 Nu specifica, dar banuiesc ca trebuie sa fie minim 3 varfuri.
Titlul: Răspuns: Lant graf Scris de: Andrei Misarca din Ianuarie 09, 2010, 18:15:24 De unde este problema?
Titlul: Răspuns: Lant graf Scris de: Belteu Andrei din Ianuarie 09, 2010, 18:20:24 Nu este o problema...este o cerinta...vrea sa fie un fel de algoritm care trebuie stiut.
Titlul: Răspuns: Lant graf Scris de: Andrei Misarca din Ianuarie 09, 2010, 18:27:30 Nu este o problema...este o cerinta...vrea sa fie un fel de algoritm care trebuie stiut. Și unde ai întâlnit-o, în ce context?Titlul: Răspuns: Lant graf Scris de: Belteu Andrei din Ianuarie 09, 2010, 18:56:31 Poi asa suna."Verificare conditie lant"
Titlul: Răspuns: Lant graf Scris de: HighScore din Ianuarie 09, 2010, 19:47:27 Probabil se refera la existenta unui drum intr-un graf de la un nod i la un nod j. Caz in care ai putea sa faci o parcurgere a grafului.
Titlul: Răspuns: Lant graf Scris de: Parfene Narcis din Ianuarie 09, 2010, 19:56:03 Considerand lantul D = d[1], d[2], ..., d[k] si graful dat prin matricea de adiacenta a,
o verificare daca D este lant in graf s-ar face cam asa: Cod: int eLant = 1 ; Editat de moderator: Pentru tagul code trebuie sa pui paranteze patrate, adica [], nu <>. Titlul: Răspuns: Lant graf Scris de: CHERA Laurentiu din Ianuarie 09, 2010, 23:34:31 Nu neaparat! Ca sa fie adevarat ceea ce spui tu, nodurile trebuie sa fie consecutive! :D Ar putea exista lant 1-5-3-7-9;
Ca sa verifici daca exita lant de la un nod x la un nod y, aplici o parcurgere df sau bf incepand cu unul din nodurile x sau y si retii intr-un vector fie el s, nodurile vizitate! Daca ai aplicat parcurgerea incepand cu x, verifici sa vezi daca s[y] == 1. Daca da atunci exista drum de la x la y. Titlul: Răspuns: Lant graf Scris de: alexandru din Ianuarie 10, 2010, 08:51:06 Toate nodurile din D sunt adiacente doua cate doua. Te las pe tine sa vezi de ce ;)
Titlul: Răspuns: Lant graf Scris de: Andrei Misarca din Ianuarie 10, 2010, 09:35:42 Este foarte amuzant că fiecare încearcă să ghicească enunțul problemei. Totuși, pune un link sau spune-ne sursa unde ai găsit problema, dacă vrei să fii ajutat.
Titlul: Răspuns: Lant graf Scris de: Paul-Dan Baltescu din Ianuarie 10, 2010, 10:05:28 Cred ca va impacientati degeaba. :) Mie imi suna a tema primita la facultate si cam toate temele de acolo suna asa.
Titlul: Răspuns: Lant graf Scris de: Belteu Andrei din Ianuarie 11, 2010, 17:24:01 Nu este tema de facultate, este o posibila cerinta la teza de clasa a 11-a pe care o dau marti.
Se poate inchide, am rezolvat. [editat de moderator] evita sa postezi consecutiv |