Categories

Recent Posts
Archives
Tags
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
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
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
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
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