Combinatorics is often described briefly as being about counting, and indeed counting is a large part of combinatorics.Graph theory is concerned with various types of networks, or really models of net...Combinatorics is often described briefly as being about counting, and indeed counting is a large part of combinatorics.Graph theory is concerned with various types of networks, or really models of networks called graphs. These are not the graphs of analytic geometry, but what are often described as "points connected by lines''.