Size of graph The size of a graph: 01 0 0 …1 1 0 1 A= 0 1 0 11 Adjacency matrix:V2. 0 1 …4 1234 Adjacency list: V+2E for undirected graphs. 1:2 Each undirected edge is counted twice. 2:1,3,4 3:2,4 V+E for directed graphs. 4:2,3 ▣ Each directed edge is counted once. 6Size of graph ◼ The size of a graph: ❑ Adjacency matrix: 𝑉 2 . ❑ Adjacency list: ◼ |𝑉| + 2|𝐸| for undirected graphs. ❑ Each undirected edge is counted twice. ◼ |𝑉| + |𝐸| for directed graphs. ❑ Each directed edge is counted once. 1: 2 2: 1, 3, 4 3: 2, 4 4: 2, 3 6