Kenneth Chan
#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
Question 1
(i)What is the erdos number
(ii)What is the bacon number
(iii)what is the erdos bacon number
(iv)what is the erdos bacon number for dr 7
Answer
(i)"collaborative distance" between mathematician Paul Erdős 
and another person, as measured by authorship of mathematical papers.
(ii)concept, which posits that any two people on Earth are six or fewer acquaintance links apart
(iii)the "collaborative distance" in authoring academic papers between that person and Hungarian 
mathematician Paul Erdős—and one's Bacon
(iv)5

Question 2
what does it mean for a problem in cs to be np-hard?
Answer 
property of a class of problems that are informally "at least as hard as the hardest problems in NP"

Question 3
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 
Answer

Question 4
Using ComboProject1.txt find the first 7 terms of the following the number of 3xn kings touse n=1...10
use saw with KiG
Answer