Please show all work.

5. You are given the following undirected (left) and directed (right) graphs. (a) (6 points) Check the cells that contain "true" in the following adjacency matrices for the undirected graph (left) and directed graph (right) above. A B C D E F G H A B C C EF GH (b) (3 points) What is the maximum number of edges in an undirected graph with 8 vertices? (c) (3 points) What is the maximum number of edges in an undirected graph with 100 vertices? (d) (3 points) What is the maximum number of non-loop edges in a directed graph with 8 vertices? (e) (3 points) What is the maximum number of non-loop edges in a directed graph with 100 vertices