Categories

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