24 Comments
User's avatar
Alberto Gonzalez's avatar

Your ability to create clear illustrations to aid the learning process still amazes me to this day.

Expand full comment
Alejandro Piad Morffis's avatar

This is the perfect complement for the graph theory series!

Expand full comment
Alberto Gonzalez's avatar

This is heavily inspired on your series. Thank you so much for all the effort you put into educating others.

Expand full comment
Carlos R. González Jiménez's avatar

Excellent post

Expand full comment
Alberto Gonzalez's avatar

Gracias el miol!

Expand full comment
Larry Lancaster's avatar

errata - the example bipartite graph is drawn with an edge between two yellow nodes

Expand full comment
Alberto Gonzalez's avatar

Fixed

Expand full comment
Alberto Gonzalez's avatar

Thanks, we will fix ASAP

Expand full comment
Mac Martine's avatar

Wow, I just stumbled upon this and got totally engaged in it.

Here I am 30 minutes later having loved every minute of it.

Expand full comment
Alberto Gonzalez's avatar

That's why we do what we do. Thanks for reading, Mac. And please, share it with a friend :)

Expand full comment
Alex Jacobson's avatar

There are a number of bugs in this presentation. Please proofread it and issue a corrected version. Green nodes are missing. A non-bipartite graph is called bipartite, then used as an example of a non-bipartite graph.

Expand full comment
Alex Jacobson's avatar

I’m using an iPad with the latest OS.

Expand full comment
Alberto Gonzalez's avatar

Thanks for pointing these out.

Expand full comment
Patrick R. Nicolas's avatar

The article contains an interesting section on Graph Coloring. BTW, knowledge of the Graph Theory is key to learning Graph Neural Networks..

Expand full comment
Alberto Gonzalez's avatar

100%

Expand full comment
Hrushikesh Gowda's avatar

Keep these coming bro......

Expand full comment
Alberto Gonzalez's avatar

We will

Expand full comment
Chukwudi Aboaja's avatar

This explanation nails the core concept very clear and well structured.

Expand full comment
Alberto Gonzalez's avatar

Thank you. Expect part 2 of the series soon.

Expand full comment
Nihal Kurth's avatar

This is so engaging with beautifully created visuals! Thank you for your effort. :)

Expand full comment
Helen's avatar

1. 9

2. it becomes disconnected

3. 3

4. yes!!

Expand full comment
Pavel's avatar

In Coloring section: should it be "It won’t be possible to color this cycle (and _therefore_ the entire graph)" ? It's quite clear that if we cannot color at least one cycle then whole graph cannot be.

Expand full comment
Dhiru's avatar

The sentence where you say that the following graph is bipartite, right after defining what a bipartite graph is, is then followed by a diagram of a graph which is not bipartite.

Expand full comment
User's avatar
Comment removed
Sep 4
Comment removed
Expand full comment
Alberto Gonzalez's avatar

Maybe :)

Expand full comment