MACM 201 Quiz: 201sol1-quiz (1)

105 views1 pages

Document Summary

A function from a to b has the form f. For a funchal to be one to one. Explain why the number of graphs on the vertex set v = {1, 2, . , 8} with the property that there is no edge between odd vertices is 222. 28 edges in koo we aren"tallowed to use the edges between odd vertices and there are. For the remaining 28 g be included in the graph or not choices for each edge corresponds to the number of ways to select a subset of edges from a set of size 22. 22 edges they can either i. e there are two.