|
You are here |
spin0r.wordpress.com | ||
| | | | |
dominiczypen.wordpress.com
|
|
| | | | | Suppose you want to have a graph $latex G = (V,E)$ with chromatic number $latex \chi(G)$ equaling some value $latex k$, such that $latex G$ is minimal with this property. So you end up with a $latex k$-(vertex-)critical graph. It is easy to construct critical graphs by starting with some easy-to-verify example like $latex C_5$... | |
| | | | |
matbesancon.xyz
|
|
| | | | | In various graph-related algorithms, a graph is modified through successive operations, merging, creating and deleting vertices. That's the case for the Blossom algorithm finding a best matching in a graph and using contractions of nodes. | |
| | | | |
algorithmsoup.wordpress.com
|
|
| | | | | In this post, I want to tell you about what I think might be the world's simplest interesting algorithm. The vertex cover problem. Given a graph $latex {G = (V, E)}&fg=000000$, we want to find the smallest set of vertices $latex {S \subseteq V}&fg=000000$ such that every edge $latex {e \in E}&fg=000000$ is covered by... | |
| | | | |
nuculabs.wordpress.com
|
|
| | | Hello ?? I'm a software developer by profession but I also enjoy photography, this is my first blog post related to photography, here are some photos I took with the Canon R6 and the EF 15-35mm F4L lens in Timisoara train station. I've taken the photos underexposed at 1/60, 6400 ISO and F4. It was... | ||