# Lec 10 | MIT 6.042J Mathematics for Computer Science, Fall 2010

Skip to content
# Lec 10 | MIT 6.042J Mathematics for Computer Science, Fall 2010

##
16 thoughts on “Lec 10 | MIT 6.042J Mathematics for Computer Science, Fall 2010”

### Leave a Reply

Career In Forensic Science

Correction (i believe) to the professors lecture at 1:11:05. He tells the student that w can be "several chickens" implying that u -> w1 -> w2 …. -> v would make u a virtual pecker of v. But then in his example at 1:15:00 ish he doesn't label bottom right a king. Sense its more then "peck" away.

@Drew Verlee He probably misunderstood the question and was trying to say that w need not be unique. There could be several w, such that each satifies: u->w->v, and u would still virtually peck v.

Around 8:00, was that guy playing video games on his laptop? π

Is there is any more lectures after 25?

Thank You so so much MIT OPENCOURSEWARE to subscribe this lectures.May God bless you people.

L10 should be earlier than L9???

DON'T UNDERSTAND THE LAST EQUATION

WHERE DOES THE ">=" COMING FROM ?

when we have found the deg(u) is going to be even

then at 10:53 why he is using term "assume"

I wonder if anyone in the class actually hears any word of what he's saying, because his tone is exceptionally low. Do the students have headphones connected to his microphone or something?

A king chicken problem is explained succinctly. Follow the link.

https://dspace.mit.edu/bitstream/handle/1721.1/104427/6-042j-spring-2005/contents/lecture-notes/l9_graphs2.pdf

How come we arrive at the notion of virtually pecking in chicken problem.. because in tournament graph we either have edge from u-v or v-u .

On that matrix proof,

One can assume during induction step that monkey wanders to the nodes in k path and stops at the node adjacent or next to final vertice destination

that was the best matrix multiplication explanation

Even though the fourth chicken can peck every other chicken but it's not King because it takes more than 2 edges to peck every other virtually. https://www.authorea.com/users/86411/articles/109103-king-chicken-theorem/_show_article

I dont understand how the people attending this course are so smart so as to know whats happening