Gęstość grafu

Dodaj zakładkę 
Autor: 
Trudność: 
1
Typ rozwiązania: 
Liczba
Dziedzina: 

Gęstością grafu nazywamy stosunek liczby krawędzi do największej możliwej liczby krawędzi. Gęstość można policzyć ze wzoru: d=2mn(n1), gdzie m to liczba krawędzi, a n liczba wierzchołków grafu. Dla grafu pełnego gęstość wynosi 1, a dla grafu bez krawędzi 0. Policz gęstość grafu dla grafu, który opisuje sieć interakcji białek z zadania INTERAKCJE BIAŁEK. Wynik podaj z dokładnością do 6 miejsc po przecinku.

ZałącznikWielkość
interakcje_bialek.txt229.45 KB
Nierozwiązane
Następne zadania: 

Używamy cookies aby śledzić Twoją aktywność w serwisie, m.in. na potrzeby robienia rankingów użytkowników i (czasami) do przyznawania nagród  książkowych dla tych, którzy rozwiązali tych zadań najwięcej.

Korzystając z serwisu wyrażasz na to zgodę, a także na regulamin konkursów.