Graf jako lista krawędzi

Grafy: wierzchołki, krawędzie i modele sytuacji problemowych - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

**Graf** to zbiór **wierzchołków** (miasta, osoby, strony WWW) i **krawędzi** łączących pary wierzchołków (drogi, znajomości, linki). Najprostszy zapis to lista krawędzi: par wierzchołków. **Stopień** wierzchołka to liczba krawędzi, które z niego wychodzą.

edges = [("Kraków", "Katowice"), ("Kraków", "Tarnów"), ("Katowice", "Opole"),
         ("Opole", "Wrocław"), ("Kraków", "Kielce")]
degree = {}
for a, b in edges:
    degree[a] = degree.get(a, 0) + 1
    degree[b] = degree.get(b, 0) + 1
print("wierzchołków:", len(degree), "krawędzi:", len(edges))
for city in sorted(degree):
    print(city, degree[city])

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.