An Algorithm to compute the Clique Number of a Graph with an Implementation in Rust.

This story intends to describe a simple algorithm to compute the clique number of a graph and to give an implementation in Rust.

First, let us quickly look at all necessary definitions. Alternatively, feel kindly invited to this particular story about graph theory.

A graph is complete if any two…

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
applied.math.coding

applied.math.coding

526 Followers

I am a mathematician and software developer who likes writing advanced code and to do research in applied and pure mathematics.