Średnica grafu
×
Komunikat o błędzie
You must have JavaScript and cookies enabled in your browser to flag content.Średnica grafu spójnego to odległość na jaką są oddalone dwa najodleglejsze wierzchołki grafu. Oznacza to, że dowolne dwa wierzchołki grafu łączy ścieżka nie dłuższa niż wartość średnicy. Twoim zadaniem jest policzenie wartości średnicy grafu G, który jest podgrafem grafu opisanego w pliku 'interakcje_bialek.txt' (graf pochodzi z zadania INTERAKCJE BIAŁEK), utworzonego z wierzchołków wypisanych w pliku 'podgraf.txt'.
| Załącznik | Wielkość |
|---|---|
 interakcje_bialek.txt | 229.45 KB |
| podgraf.txt | 28.27 KB |
- Zaloguj się albo zarejestruj aby dodać rozwiązanie
-
