Directed graphs
Graph theory · Mathematics
Study notes
Q: Web pages A→B, B→C, C→A, A→C. Find in/out degrees of C. Is it strongly connected? in-deg(C) = 2 (from B, A). out-deg(C) = 1 (to A). Strongly connected? A→B→C reaches all; C→A direct; B→C→A reaches A: yes! Every page reaches every other - strongly connected.