## Mathematica details of the cooking with maths post – part 2

So, by the end of the previous post on Mathematica and Graph Theory, we had managed to take our single string of text and turn it into a graph of ingredients where nodes linked by edges go well together. Now we actually want to do something useful with this data – ie. come up with some recipes!

We will refer in the following to *foodgraph* as the graph of all of the food pairings we started with.

We will define a recipe very loosely as a set of ingredients all of which go well together. This is clearly far from a real recipe, but it’s a pretty good starting point for one.

Within the graph, a set of ingredients which all go well together form what is known as a connected subgraph – each node is linked to every other node. It’s no good having a recipe where *A* goes well with *B* and *B* goes well with *C*, but *A* doesn’t go well with *C*.…