Please answer both itll really be helpful . Thanks a lot .

5. (15 points) Graphs: Is the statement "For every natural number n 2 1 there exists a directed graph of n vertices for which every vertex has an indegree equal to its outdegree" TRUE or FALSE? (15 points) Strings and Languages: For alphabet = {a,b,e), suppose z E . and Ir|-5. Give a string a' that is a substring of z and has the following property: 6, Among all substrings of z, a' is both a prefix of a and a suffix of a, and is the longest substring of z