Monthly Archives: September 2010

Graphs 003: Graph families

Complete graphs The complete graph , is the graph with vertices, such that every pair of vertices is adjacent. Paths The path , is the graph with and . Cycles The cycle , is the graph with and . Complete … Continue reading

Posted in Math | Tagged | Leave a comment

Xboard engines in Ubuntu

Xboard is a graphical interface to play chess against the computer. It does not really include any engines, however they can also be freely obtained and installed. Recent versions of xboard, such as the one included in the Lucid repositories, … Continue reading

Posted in Chess | Tagged , | 2 Comments

Graphs 002: Connectedness, diameter and girth

Connectedness Let be a graph. A path in is a sequence of distinct vertices of , such that for . In this case, we say that the path is a -path and that it has length . We say that … Continue reading

Posted in Math | Tagged | Leave a comment

Graphs 001

Definitions and examples A (finite, simple) graph is an ordered pair of two finite sets, where is a set of -element subsets of . The vertices of are the elements of , and the edges of are the elements of … Continue reading

Posted in Math | Tagged | Leave a comment

Main topics of this blog

In this blog, I will write mainly reminders to myself that might be useful to other people. Free software, specially: Ubuntu, which is a free operating system, which comes together with plenty of useful software, and much more can be … Continue reading

Posted in Random | Tagged | Leave a comment