Acasă | Despre noi | feedback-ul
Informațiile despre IDH "Counts"
Scheletul unui grafic cu formă generală. În cazul Graf studiului L = (XU P) de formă generală este necesară nici o informație completă despre aceasta, ci doar știind care perechea se diferite noduri sunt adiacente și nu au recurs la susținerea unor astfel de informații - scheletul graficului L, ceea ce denota cum. Count se referă la clasa de grafice simple, cu setul de noduri la aceeași ca și în coloana de L, și un nou set de nervuri. definit după cum urmează:
1) dacă există bucle în graficul L, atunci ele sunt șterse;
2) dacă există arce în graficul L, arcele sunt dezorientate;
3) dacă există mai multe margini în graficul L, atunci ele sunt înlocuite de o margine echivalentă;
4) marginile rămase formează un set de muchii.
Astfel, setul de muchii constă din marginile obținute din setul U după efectuarea procedurilor 1, 2, 3 descrise mai sus.
Determinarea numărului de căi de lungime "L" din grafic
Traseul mi, j în graficul G = (X, U) este o secvență finită de vârfuri și marginile formularului -
unde x0. xl reprezintă vârfurile inițiale și finale ale rutei m0, respectiv l.
Evident, într-un grafic finit G = (X, U) se poate distinge doar un număr finit de căi. Lungimea căii mi, j este egală cu numărul de muchii pe care le include.
Este adesea necesar să știm câte rute de o anumită lungime într-un grafic G conectează vârful xi la vârful xj.
Pentru a determina traseele de lungime q în graful G = (X, U) adiacenta matricea de R ridicarea unui putere egală cu q. Apoi, pentru fiecare valoare a q = 1,2, ..., k element de valoare (ri, j) q R q al matricei determină numărul de rute -MI lungime j egală cu valoarea gradului q.
EXEMPLU. Pentru graficul G = (X, U). prezentate în Figura 3, determină numărul de căi de lungime egale cu 2.
Matricea de adjuvantitate R a graficului G are forma: