Let G be a complete graph on n vertices. a. How many spanning subgraphs does G have? b. How many induced subgraphs does G have?

MA 201 Chapter 2 section 2 and 3 Section 2: whole numbers Properties of equality of whole numbers Reflexive properties: for any number A. A=A. This simply means that any number is equal to itself Symmetric property: for any numbers A and B. If A=B then B=A. Transitive property. If A=B and B= C then A=C. Numbers as numerals A number is a concept. A numeral is a way to referring to the numbers. Examples: 5, Roman numerals and tally marks are all versions of numerals. Base 10/decimal number system. Numeral system based on powers of ten. Ones, tens, hundreds, ect. The expanded form a decimal number, is the sum of the product of the digits with the relative power of 10. Examples: 1023= 1(1000)+0(100)+2(10)+3(1) Binary