I knew about this problem since childhood but had never thought of it in a mathematical way, this was really interesting! The Dr also explained it very well, I hope she appears more on this channel in the future.
10:00-10:10 Any vertex cover of this graph needs 4 vertices because there are 4 non-intersecting edges. Cat-Mouse, Goat-Carrot, Rabbit-Cabbage and Wolf-Goose. You need at least one vertex from each of those edges, so you need at least 4 vertices.
How can you have a crush on someone simply by looks, implying attraction, and it being *platonic*?. It's almost the exact opposite of platonic. Your statement is indeed false. Now I'm wondering if you actually ONLY comment falsehoods.
A cool application of this is in chemical storage units. There you have chemicals that shouldn't be close with some (conflict) and chemicals that are ok to be side by side (not conflict). So you need to get a storage unit with the min_vertex_ cover + 1 different rooms
Yeah, graphs are succinct representation of “things” (vertices) and “relationships between things” (edges). And a lot of problems deal with things and the relationships between those things.
Then we won't need the rower/owner of all those vegetables and animals no more, so the number of seats of the boat required will always be the lowest vertex number! Give me those millions now thank you very much!
14:15 the interesting question is the balance between efficiency (do it in as few crossings as possible) vs capacity (get away with the smallest boat as possible). 7 crossings for 5 animals seems really inefficient. But maybe the cost of a bigger boat outweighs the cost of the extra crossings. Or maybe the river is really wide and the cost of the extra crossings makes the bigger boat worth it.
@@housellama well probably, but optimization issue are also in mathematics with the equilibrium theory discovered by Nash. The optimization issue has also been extended into law and other areas, so it is an important concept.
i have heard this problem a hundred times but never thought that people are actually serious about these kind of problems. and that;s why i love numberphile .
As a kid I always wondered how the farmer keeps the wolf from eating the goat and the goat from eating the cabbage if he IS there with them. I never got an answer.
I guess that's one reason why mathematicians are sometimes perceived as aloof, living in surreal imaginary world; and why exploring math is actually far more creative and far from dry and formulaic, as some would argue.
10:16; 4 is the minimum vertex cover because there are 4 points with 4 edges connected to another vertex. If there are 3 vertices covered, then one will not be covered. It is connected to 4 other vertices and a maximum of 3 are covered so one will not be covered, so there will always be a line connecting to it, and it is not a vertex cover.
Really nice video, one of my favorites from recent Numberphile. I love the introduction of a simple problem followed by the general case, much like the Josephus video.
I'm not smart enough to know the practical application of this but it was still really cool to learn about it in a way that was easy for me to follow along.
So? I have personally seen a mild-mannered dog rip a cat to shreds (the dog just wanted to play, but unfortunately for the cat, he played too rough). Wolves are decidedly less mild-mannered than dogs.
We can exchange anecdotes until we die, doesn't change the fact that a wolf will at least try to eat a cat, and will have varying levels of success depending on the intelligence and fitness of the cat. But if the cat gets away it's most likely gone up a tree, and then the farmer has a different problem on his hands.
At least the wolf and cat will be sufficiently distracted from eating anything else, so the farmer can bring the rest of his stuff to the other side of the river, and his boat can be smaller.
I have seen the first problem before but never the generalization to a vertex cover plus one. Nicely done Dr Raymond. I’d like to see more videos on the application of graph theory. Any relationship to Hamiltonian path, partition or Ramsey theory would be fun too.
What about the case of one character being at risk of suicide, and it cannot be left alone? or it can be left only with some of the others? I mean, if in the graph there are also lines linking oneself, but only in absence of some other vertex?
In all fairness: Given the classical result that the minimum vertex cover problem is NP-hard, it is not surprising that the "do I need an extra seat" problem is at least NP-hard as well.
I think that if the vertex cover is equal or bigger than the remaining vertices (after removing the vertex cover) divided by two then you will need a boat with the minimum places else you will need a boat with minimum places plus one (sorry for bad english)
I'm convinced that math problems are more fun then physics problems because they can be as playful as the one who imagined them but the generalizations are so profound
(I could easily be wrong, but here it is as I understand it.) In basic terms, as it applies here, there's no way to solve the problem analytically; you have to use trial and error. More advanced explanation: en.wikipedia.org/wiki/P_versus_NP_problem
"If you were able come up with a polynomial time algorithm to determine it for any graph what it is, then you would prove that P = NP." That plot twist!
Not much of a plot twist, really. It's extremely common for problems in graph theory to be NP-hard. Once you've seen a hundred of them, the only reason this one is interesting is because the problem is "Is the answer x or x+1?" Another similar one is that, but the four-colour theorem, every planar graph can be coloured with four colours, but it turns out to be NP-complete to determine whether a planar graph is 3-colourable.
the distinction between minimum vertex cover and minimum vertex cover + 1 cases seems simple enough. We must simply determine if any part of the minimum vertex cover is connected to more than one vertex outside the minimum cover. if so, it is a minimum vertex cover + 1 case, else minimum vertex cover case.
I had to laugh at the conclusion to keep the wolf with you at all times, because it occurred to me that any kindergarten teacher who has to herd around kids during a field trip, one of whom is a troublemaker, has already figured this out: you have to keep the troublemaker kid right next to you all day.
Thought of a quick method to check that a vertex cover is minimal in some cases: the vertex cover must be minimal if you can find a matching which matches all its vertices, i.e. a set of edges which do not share any vertices and which "touches" each of the vertex cover's vertices. This because 1) the minimum vertex cover (mvc) of a graph must necessarily be at least as big as the mvc of any subgraph; 2) the size of the mvc of a graph formed from the edges of a matching and their vertices would necessarily be equal to the number of edges in the matching. Might be useless and/or obvious, but I though it worth mentioning, since "it's actually not such an easy thing to check."
Obviously we have a much more sophisticated knowledge of this problem now than when Alcuin wrote it down, but I'm still impressed by the puzzles and ideas medieval thinkers came up with.
9 things to take across. There are 2^9 = 512 potential vertex covers (brute force) to check. There will be plenty of ways to eliminate this combos though. As we're looking for the minimum vertex cover, we can start with 9 x 1 VC, then 2 VC, then 3VC etc.
A Corn i dont see anything interesting to say since it is a mersenne prime except acknoledging it. They have a video on some older largest mersenne prime. So really no point making a video IMHO.
Ashley2 Khoo Yeah, the videos about the 49th known Mersenne prime cover just about everything, so there’s no reason to make one for every future Mersenne prime.
Conjecture: Define a measure for the nodes to belong to a vertex cover as: number of loops they are part of plus number edges they have. Remove the node that has the highest measure from the graph by zeroing the row and column that belongs to this node in the incidence matrix. Repeat the process until the rank of the incidence matrix is zero. This will give the minimum vertex cover. Measure = diag(a*a) + a*ones(nodecount,1), where a is the incidence matrix.
Also going to the other side of the river and and coming back is the same thing. It is symmetric: if you film the successful boat crossing and watch it backwards we will note that nobody eats anybody this time either. This symmetry could be useful in figuring out whether boat size should be one more than the minimum vertex cover.
![Lp. Сердце Вселенной #60 РОЖДЕНИЕ ЛОЛОЛОШКИ [Финал] • Майнкрафт](http://i.ytimg.com/vi/YoR0pAV9FVQ/mqdefault.jpg)
"An Anglo-Saxon really smart dude" That is the best description ever, 10/10
Also not applicable very often
That's racist
Well, Alguin was at least smart enough to copy fro the Arab sources of the problem.
Paul C Your name is racist
*Anglo-Sachson
I knew about this problem since childhood but had never thought of it in a mathematical way, this was really interesting!
The Dr also explained it very well, I hope she appears more on this channel in the future.
I can't believe you missed the opportunity to say "We're gonna need a bigger boat!".
+1,000
Some one has jumped the shark.
My jaw's dropped ...
?
??.
that cabbage is a broccoli
BROCCOLI... is SPY!!!
Broccoli and cabbage are the same species.
Ed Siefker, so? They're different strains so that doesn't make them interchangeable.
They don't have to be interchangeable. The species itself is called cabbage. Broccoli is a cultivar of that species, ergo a type of cabbage.
Tim Seguine I thought they all came from wild mustard way back when.
So the moral of the story is, "Keep your friends close and your enemies closer."
...And keep the friends of your enimies away from enimies of your friends.
Haha! Yes indeed! :)
I thought the moral was just get a big enough boat.
keep your friends close and their enemies closer.
KungFuBlitzKrieg mmm... not really
Dr. Annie Raymond seems pretty cool!
where can i attempt to post a proof for this problem ?????????????????? please
It's an NP problem.
@@moviesmaster2399 That is probably the nerdiest pick-up line I ever heard :D
Brady I think your cabbage may, uh, be a broccoli
I know but there is no cabbage emoji! ;)
Will Price
It’s the same species, so does it really matter?
Broccoli is a cabbage.
It's a Parker Cabbage.
I'm Very Angry It's Not Butter!! That's it! Somebody tell Matt!
10:00-10:10 Any vertex cover of this graph needs 4 vertices because there are 4 non-intersecting edges. Cat-Mouse, Goat-Carrot, Rabbit-Cabbage and Wolf-Goose. You need at least one vertex from each of those edges, so you need at least 4 vertices.
Broccoli can't swim? You haven't seen mine
Faramik2000 Um, they're talking about cabbage
Eyyy. Sadnecessary?
They talk about cabbage, but they SHOW broccoli.
Just built different
??.
But what if the farmer can eat the boat?
El Díaz in this situations you’ve to take goat on the boat that goat will check him out
Who boats the boaters at the boaters' exhibition?
LokiClock, the person wearing the boater would do that.
I knew it was a mistake to leave that farmer unsupervised
Turns out the boat, and everything else, is a spherical cow.
Goats can be lawnmowers, not a quote I was expecting on this channel.
hellocollegejason198 At least not from anyone other than Cliff.
You can actually hire a pack of goats (how are those called?) to mow your grass. I read somewhere that thats what google does in their googleplex.
I'd really like a follow-up video that dug into how you DO check if a vertex cover is the minimum size
From the thumbnail I thought we were summoning a really cute demon.
hahaha
I mean the venn diagram of satanists and graph theorists IS a circle...
Anthony Khodanian The math is strong with this one!!
You can try to summon a demon with any shape you want it will Probably have the same result.
I'd try a penciltangle, to summon a cute nerdy demon.
This channel is like a never ending fountain of attractive, nerdy, maths goddesses.
Instant platonic crush right from the thumbnail.
How can you have a crush on someone simply by looks, implying attraction, and it being *platonic*?. It's almost the exact opposite of platonic.
Your statement is indeed false. Now I'm wondering if you actually ONLY comment falsehoods.
@@omikronweapon Thank you for making me check this comment so I come back to this video and admire this beautiful professor once again.
You omitted the pentagram, the goat and the blood :)
false.
In the meantime, the wolf ate the cabbage as he was very hungry.
jwrm22 The wolf relieved itself on the cabbage.... and smirked "Enjoy your dinner now"
Wolf would definitely eat the cat. You've broken math, Brady. Stop that.
The cat would eat the rabbit, too. And the goose would just destroy everything in a psychotic rampage, because geese are bastards.
Nice callback
The cat could climb up a tree.
The cat could climb up a tree.
The cat would climb up the boat.
I was entranced by Dr. Raymond I could listen to her teach for years.
ua-cam.com/video/m-tyhEX_LaE/v-deo.html
dm551 thank you wonderful stranger! Hope you have a nice day :)
A cool application of this is in chemical storage units. There you have chemicals that shouldn't be close with some (conflict) and chemicals that are ok to be side by side (not conflict). So you need to get a storage unit with the min_vertex_ cover + 1 different rooms
Graph theory seems to pop up everywhere.
Maximilian Wollner it does
Because graph theory says this problem can get too complicated let's just draw it as a network, try our best then declare it too complicated.
Yeah, graphs are succinct representation of “things” (vertices) and “relationships between things” (edges). And a lot of problems deal with things and the relationships between those things.
After spending so much time in the boat, the wolf will soon become domesticated. He may end up rowing the boat. Wolf Boat Tours R' Us.
the wolf is the boat.
Then we won't need the rower/owner of all those vegetables and animals no more, so the number of seats of the boat required will always be the lowest vertex number! Give me those millions now thank you very much!
If the farmer rowed badly enough, and the river was rough, then the wolf would soon become too travel sick to eat anything.
Or maybe ff you do every trip with your wolf, then you'll be friends with the wolf and then leave him with his food on purpose
John Bicycle So that's how the wolf became a dog?
Being ferried from one bank of the river to the other :D
Excellent. Annie Raymond is a fantastic explainer and teacher!
Runescape's 'Recruitment Drive' quest.
always think about this when i see this proble lol
first think i thought of. lol
I wish I had seen this video years ago when I did this quest...
hahahhah awesome
14:15 the interesting question is the balance between efficiency (do it in as few crossings as possible) vs capacity (get away with the smallest boat as possible).
7 crossings for 5 animals seems really inefficient. But maybe the cost of a bigger boat outweighs the cost of the extra crossings.
Or maybe the river is really wide and the cost of the extra crossings makes the bigger boat worth it.
Found the engineer!
@@housellama well probably, but optimization issue are also in mathematics with the equilibrium theory discovered by Nash. The optimization issue has also been extended into law and other areas, so it is an important concept.
But... goats eat everything!
So... wouldn’t the goat also eat the boat?
For the puzzle to work though, none of the animals must do anything when the farmer is watching.
Says the one who has a wolf as a pet
The 🐐 ate the 🚜.
Rohan Sastry If a goat ate a boat, would it float?
@Pete McPartlan: Only in a moat
Somehow this is an amazing video...probably the best one I've ever watched 😃
*insert the cabbage scene from avatar here*
My cabbages!
mY cAbBaGeS
I don't remember, did that look like broccoli?
i have heard this problem a hundred times but never thought that people are actually serious about these kind of problems. and that;s why i love numberphile .
Why would a farmer have a wolf?
Alan Murray 4000bc farmer
ua-cam.com/video/DDzTyOJSe-Y/v-deo.html
lol
Numberphile yes that was my inspiration
Thank you for this -- I had the same thought from Gareth! ;-)
I like her accent
French Canadian, probably from greater Montreal area.
Sounds Dutch to me mate
I was just wondering what kind of accent is that
French-Canadian, in fact, Montreal.
I don't know any other channel that puts their name in the title of every video.
Computerphile also does it
and Sixty Symbols
It's for search engine optimization (SEO).
Smarter Every Day and almost every singer and band channels
I do
This is perhaps my favorite numberphile video.
As a kid I always wondered how the farmer keeps the wolf from eating the goat and the goat from eating the cabbage if he IS there with them.
I never got an answer.
He just says: "No, you can't".
He makes them attempt to prove the collatz conjecture
Swiper no swiping
Spray bottle?
he has an oar
and not a flimsy plastic one... a solid hand carved oak oar
I loved this
They should invite Big Shaq here... His math skills are mind boggling.
The mathematicians working with numberphile wouldn't be able to comprehend his quick mafs...
Agreed, his mafs are just too dang quick
Mathememagics ting
+Purposely Mistaken Nah, man was decent at maffs. Man got...
D...
Purposely Mistaken lol, seriously?
She's great! Do more videos with her
"Blood everywhere or shreds of cabbage".... hahahaha!
Great video.
Shahbaz Sheikh Sheds of broccoli everywhere
Cats are so badass that even the wolf is too afraid to eat them.
The Wolf would definitely eat the Cat.
And the cat would eat the rabbit... My cat has
it would have to get the cat first
If the Cat runs away you'll end up losing them both. So in case of riddle it wouldn't work either.
And the goose would definitely eat the carrot and the cabbage, but what does it really matter, it's just en example :)
Cats eat grass. I've seen mine do it.
This is some classic numberphile right here!
My broccoli brings all the goats to the yard
LaGuerre19 no that’s a carrot
As a Tim, I appreciate your use of emojis from a variety of platforms :)
Always loved problems like these!
Many years of playing Professor Layton have prepared me for unexpected river crossings...I'm sure it will happen one of these days...
Learned about this problem from Professor Layton
But...Why she has a Wolf in the first place?
Mittens.
Protection from other wolves. Camouflage?
An "apex predator" makes your party a danger to aggress (attack).
So the wolf doesn't attack goats the farmer has at home. Remember? You need to take the troublemaker with you everywhere, every time. Duh.
I guess that's one reason why mathematicians are sometimes perceived as aloof, living in surreal imaginary world; and why exploring math is actually far more creative and far from dry and formulaic, as some would argue.
Guard dog.
Really cool stuff behind an apparently easy problem. Plus, I love how mathematicians write so neatly on thoes big paper sheets.
This is some anti wolf propaganda. From my point of view the cabbage is the evil one
Well then you are lost!
how about that sadistic farmer that keeps messing with everybody.
only a wolf deals in absolutes
10:16; 4 is the minimum vertex cover because there are 4 points with 4 edges connected to another vertex. If there are 3 vertices covered, then one will not be covered. It is connected to 4 other vertices and a maximum of 3 are covered so one will not be covered, so there will always be a line connecting to it, and it is not a vertex cover.
In general, the minimum vertex cover cannot be less than n if there are n points each connecting to n other points (can be with each other).
P=NP?
N=1 then.
QED
Wow ya so smart, very intellectual much IQ
Horus yas yas. I used to watch Rick and Morty! 🙃
Agent M Or P=0
This is almost 100% correct. The only thing missing is that you forgot to prove P=NP.
Astamite true, also wasn't P the variable, so setting it to 0 would mean N could be anything. But meh, I won't ever become a farmer so I don't bother.
Wow, what an inspiring and cheerful way to present the problem. More please!
Pffft....sence when can cabages not swim.
theendofit It's common knowledge. No vegetable can swim... the wheelchair is too heavy.
SolitaryCZ, I lol'ed
how heavy is the cabbage that you cannot hold it?
A cabbage would sink in water, otherwise it would be a witch.
Really nice video, one of my favorites from recent Numberphile. I love the introduction of a simple problem followed by the general case, much like the Josephus video.
What is the smallest number of trips required?
7
Great stuff, I love how your subjects are so enthusiastic.
We definitely need more on complexity theory!
"the rabbit and the goat together are fine. there won't be *too much* violence there" TOO MUCH??!
I'm not smart enough to know the practical application of this but it was still really cool to learn about it in a way that was easy for me to follow along.
A wolf will definitely eat a cat, if it can catch the cat.
So? I have personally seen a mild-mannered dog rip a cat to shreds (the dog just wanted to play, but unfortunately for the cat, he played too rough). Wolves are decidedly less mild-mannered than dogs.
When I was a kid our cat (a small tom cat) beat a large rottweiler by climbing on to the back of its neck and clawing the eyes and chewing its ears.
We can exchange anecdotes until we die, doesn't change the fact that a wolf will at least try to eat a cat, and will have varying levels of success depending on the intelligence and fitness of the cat. But if the cat gets away it's most likely gone up a tree, and then the farmer has a different problem on his hands.
At least the wolf and cat will be sufficiently distracted from eating anything else, so the farmer can bring the rest of his stuff to the other side of the river, and his boat can be smaller.
Excellent explanation! I really like the way it drives you to the limitation of the initial thought. More of these!!
But finding the minimum vertex cover was NP hard already :p
I have seen the first problem before but never the generalization to a vertex cover plus one. Nicely done Dr Raymond. I’d like to see more videos on the application of graph theory. Any relationship to Hamiltonian path, partition or Ramsey theory would be fun too.
Roses are red
Violets are fine
You see this here hyphen ~
It's a Parker Line
~~~~~Tilde not hyphen~~~~~
+Ky E
[thatstheidea]
That's a Parker Square of a poem
false.
You just gave me an easy problem to see if p = np
thanks. Now I know which puzzle to do when I get bored.
I think I fell in love ❤ also I think that the wolf would eat the cat if it was really hungry
A wolf is basically a dog - it would eat ALL the things...
I love how there is always a line in these videos where the guest says “I’ll need another piece of paper...”
Well I *was* going to go to bed, Brady, but I guess I'll watch this first instead :).
One of my favorite videos! Great job you guys.
0:45 i'm glad the cabbage can't swim that would be really worrying
Very interesting mathematical take on this ancient riddle. Love it as always! 😛
What about the case of one character being at risk of suicide, and it cannot be left alone? or it can be left only with some of the others? I mean, if in the graph there are also lines linking oneself, but only in absence of some other vertex?
In all fairness: Given the classical result that the minimum vertex cover problem is NP-hard, it is not surprising that the "do I need an extra seat" problem is at least NP-hard as well.
I prefer the Professor Layton river crossings.
One of these days solving all of those Layton puzzles will come in handy in real life...one day soon I'm sure...
I think that if the vertex cover is equal or bigger than the remaining vertices (after removing the vertex cover) divided by two then you will need a boat with the minimum places else you will need a boat with minimum places plus one (sorry for bad english)
Why does the Farmer have a wolf?
I'm convinced that math problems are more fun then physics problems because they can be as playful as the one who imagined them but the generalizations are so profound
What does "NP hard" mean?
(I could easily be wrong, but here it is as I understand it.) In basic terms, as it applies here, there's no way to solve the problem analytically; you have to use trial and error. More advanced explanation: en.wikipedia.org/wiki/P_versus_NP_problem
Look up p vs np and the computational zoo by hackerdashery.
"If you were able come up with a polynomial time algorithm to determine it for any graph what it is, then you would prove that P = NP." That plot twist!
Not much of a plot twist, really. It's extremely common for problems in graph theory to be NP-hard. Once you've seen a hundred of them, the only reason this one is interesting is because the problem is "Is the answer x or x+1?" Another similar one is that, but the four-colour theorem, every planar graph can be coloured with four colours, but it turns out to be NP-complete to determine whether a planar graph is 3-colourable.
I've not seen a single comment about the problem itself yet.
Sara S Me neither. I hoped for some comments on the P NP topic
Then you haven't seen mine yet ( ͡° ͜ʖ ͡°)
the automatic subtitles says al cohen of new york instead of alcuin of york
Cabbage looks like a Broccoli
Bong Joo Brian Lee
Whatever, it’s the same species.
the distinction between minimum vertex cover and minimum vertex cover + 1 cases seems simple enough. We must simply determine if any part of the minimum vertex cover is connected to more than one vertex outside the minimum cover. if so, it is a minimum vertex cover + 1 case, else minimum vertex cover case.
The cat would definitely eat the rabbit and it would probably try the goose too.
I had to laugh at the conclusion to keep the wolf with you at all times, because it occurred to me that any kindergarten teacher who has to herd around kids during a field trip, one of whom is a troublemaker, has already figured this out: you have to keep the troublemaker kid right next to you all day.
What if the wolf eats the farmer???
What if the minimum vertex cover includes points that share a vertex?
wolf can't eat the cat, lol
The cat would be way too annoying as prey, scratching the eyes and running between the legs.
Given half a chance, a cat might eat the wolf.
Or run up a tree.
Geese having Teeths is the most terrifying thing I'll ever learn from this channel, tbh.
That's not a cabbage. That's a Broccoli.
Daniel Taber same species
One word for that: Brassica!
@@RWBHere Wrong, two words for this: _Brassica oleracea_
I like how the 'cabbage', the carrot and the grass can get on and off the boat by itself
Rabbit's can't cut through steel beams
LapTop006
[citation needed]
A farmer is trying to cross a river with a wolf, a rabbit, and a steel beam ...
Neither can burning aviation fuel....
Thought of a quick method to check that a vertex cover is minimal in some cases: the vertex cover must be minimal if you can find a matching which matches all its vertices, i.e. a set of edges which do not share any vertices and which "touches" each of the vertex cover's vertices.
This because 1) the minimum vertex cover (mvc) of a graph must necessarily be at least as big as the mvc of any subgraph; 2) the size of the mvc of a graph formed from the edges of a matching and their vertices would necessarily be equal to the number of edges in the matching.
Might be useless and/or obvious, but I though it worth mentioning, since "it's actually not such an easy thing to check."
The cabbage looks suspiciously like broccoli.
Shhh! It's in disguise!
Obviously we have a much more sophisticated knowledge of this problem now than when Alcuin wrote it down, but I'm still impressed by the puzzles and ideas medieval thinkers came up with.
Please publish a video which the word mathemathics pronounced by everyone who prepared a numberphile video 🙄
MatheMATHics?!?!?
9 things to take across. There are 2^9 = 512 potential vertex covers (brute force) to check. There will be plenty of ways to eliminate this combos though. As we're looking for the minimum vertex cover, we can start with 9 x 1 VC, then 2 VC, then 3VC etc.
This video is not on the most recently found large prime number. Disgusting!
A Corn i dont see anything interesting to say since it is a mersenne prime except acknoledging it. They have a video on some older largest mersenne prime. So really no point making a video IMHO.
We've done quite a few "new largest prime" videos over the years... :)
Watch them and just imagine we're using the new number!
Numberphile A video by induction, so to speak
DISGUSTANG!
Ashley2 Khoo
Yeah, the videos about the 49th known Mersenne prime cover just about everything, so there’s no reason to make one for every future Mersenne prime.
Conjecture: Define a measure for the nodes to belong to a vertex cover as: number of loops they are part of plus number edges they have. Remove the node that has the highest measure from the graph by zeroing the row and column that belongs to this node in the incidence matrix. Repeat the process until the rank of the incidence matrix is zero. This will give the minimum vertex cover. Measure = diag(a*a) + a*ones(nodecount,1), where a is the incidence matrix.
Also going to the other side of the river and and coming back is the same thing. It is symmetric: if you film the successful boat crossing and watch it backwards we will note that nobody eats anybody this time either. This symmetry could be useful in figuring out whether boat size should be one more than the minimum vertex cover.
This vid is blatantly Vegist. The Wolf gets a sound effect as does the Goat, but the Cabbages don't.
End the shaming. Justice for Cabbages!!!
What sound does a cabbage make? (and why does the cabbage look like broccoli?)
SlideRulePirate
I think the word might be “kingdom-ist” since it discriminates between kingdom Plantae and kingdom Animalia. 😉
*Cabbage noises*
We're never going to make progress if all anyone ever does is try to make sense.
The cries of the carrots!
More Dr. Annie Raymond videos, please.
Lesson: If you’re a farmer, stick to herbivores.
No find the minimum vertex cover of your animals and buy a big enough boat
Lesson: don't make your farm in an area where you need to cross a river
15:30 why does a fish or a bee need a boat ?
and what thing eats or is eaten by a bee ?
and why is there a dinosaur ?
Cats eat grass. They do it to get rid of fur balls.
Cats eat grass just to annoy someone with a pristine lawn!
I have a cat I can confirm this.