Simple graph A special type of graph No single node loops - (vi,vi)∈/E No double (or more) edges References