#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 Erdos Number? 
    (ii). What is Bacon Number? 
    (iii). What is Erdos-Bacon Number?
    (iv). What is Erdos-Bacon Number for Dr. Z? 
A1. 
    (i). The Erdős number describes the "collaborative distance" between mathematician Paul Erdős and another person, as measured by authorship of mathematical papers. 
    (ii). Six Degrees of Kevin Bacon or "Bacon's Law" is a parlor game based on the "six degrees of separation" concept, which posits that any two people on Earth are six or fewer acquaintance links apart. Movie buffs challenge each other to find the shortest path between an arbitrary actor and prolific actor Kevin Bacon
    (iii). Sum of Erdos number and Bacon number
    (iv). 5

Q2. 
    What does a problem in NP-hard mean?
A2. 
    It means that that problem is at least as hard as NP problem. 


Q3. 
    Cook-up a undirected graph with 6 vertices called 1,2,3,4,5,6 with 12 edges that has a hamiltonian cycle. 
A3. 
    Graph as follows: 
    #-----#-----#
    | \ / | \ / |
    |  x  |  x  |
    | / \ | / \ |
    #-----#-----#
    \           /
     -----------

    From left to right, top to bot, label 1,2,3,4,5,6. Hamiltonian cycle is 1,2,3,4,5,6.
Q4. 
    Using ComboProject1.txt find the first 10 terms of the following sequence 
    1. the number of 3xn kings tour n = 1..10
A4. 
    maple complains 
    seq(nops(KiTours(3, n)), n=1..10)