> #Attendence Q1. ; > #What is Erdos number? ; > #Erdos number describes the "collaborative distance" between mathematician Paul Erdős and another person, as measured by authorship of mathematical papers ; > #What is Bacon number? ; > #The Bacon number of an actor or actress is the number of degrees of separation (see Six degrees of separation) they have from actor Kevin Bacon, as defined by the game known as Six Degrees of Kevin Bacon. It applies the Erdős number concept to the movie industry. The higher the Bacon number, the farther away from Kevin Bacon the actor is. ; > #Whar is Erdos-Bacon number? ; > #A person's Erdős–Bacon number is the sum of one's Erdős number—which measures the "collaborative distance" in authoring academic papers between that person and Hungarian mathematician Paul Erdős—and one's Bacon number—which represents the number of links, through roles in films, by which the person is separated from American actor Kevin Bacon ; > #What is Erdos-Bacon number of Dr.Z ; > #5 ; > # ; > #Attendence Q2. ; > #What does it mean for a problem in CS to be NP-hard ; > #It is the defining property of a class of problems that are informally "at least as hard as the hardest problems in NP" ; > # ; > #Attendence Q3. #Cook up a graph with 6 vertices with 12 edges that you know for sure has a hamiltonian cycle ; > #V:={1,2,3,4,5,6} ; > #G:=[{2,3,4,6},{1,3,4,5},{1,2,4,5,6},{1,2,3,5},{2,3,4,6},{1,3,5}] ; > #E:={12,23,34,45,56,61,13,14,24,25,35,36} ; > #Cycle? 1->2->3->4->5->6->1 # ; > #Attendence Q4. ; > #Find the first 10 terms of the following the number of 3*n kings tour n=1..10 ; > #seq(nops(CGP(KiG(3,i))), i=1..10) ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ; > ;