#ATTENDANCE QUIZ FOR LECTURE 15 of Dr. Z.'s Math454(02) Rutgers University

# Please Edit this .txt page with Answers

#Email  ShaloshBEkhad@gmail.com 
#Subject: p15
#with an attachment called
#p15FirstLast.txt
#(e.g. p15DoronZeilberger.txt)

#Right after finishing watching the lecture but no later than Oct. 27, 2020, 8:00pm


THE NUMBER OF ATTENDANCE QUESTIONS WERE:

PLEASE LIST ALL THE QUESTIONS FOLLOWED, AFTER EACH BY THE ANSWER

#Q1: 
      (i) What is the Erdos Number?

		#A: the "collaborative distance" between mathematican paul erdos and another person.

     (ii) What is the Bacon Number?
		
		#A: is the number of degrees of separation from kevin bacon

    (iii) What is the erdos-bacon number?

		#A: is the sum of the on's of erdo's number

     (iv) What is the erdos-bacon number of Dr.Z?

		#A: 5

#Q2: What does it mean for a problem in CS to be NP-Hard?

	#A: NP hard means that the class of the problem is "at least as hard as the hardest problems in NP"

#Q3: Cook-up a graph with 6 vertices called 1,2,3,4,5,6 with 12 edges that you know for sure has a hamiltonian cycle
	
	#A: G=[{2,3,6},{1,3,5,6},{1,2,4,5,6},{3,4,5},{2,3,4,6},{1,2,3,4,5}]

#Q4: Using ComboProject1.txt Find the first 10 terms of the following sequence. The number of 3xn King's Tours n=1..10. In other words, use SAW with KiG

	#A:Here is n=1..9. 0, 4, 13, 97, 600, 3977, 25762, 168085, 1094186

		(n=1..10 couldn't terminate after 10 minutes, so I couldn't find the last number)