so this has the recurrence relationship that only have node with zero edges and if we have n nodes, we get two times the number of nodes we have for a graph of half the size plus big data of log in and so what we want you to do is to solve this recurrence.