In this chapter we will introduce the fundamental ideas behind Bayesian networks (BNs) and their interpretation using a hypothetical survey on the usage of different means of transport. We will focus on modelling discrete data, leaving continuous data to Chapter 2 and more complex data types to Chapters 3 and 5.