Pod nakreslením grafu G(V, E) rozumíme reprezentaci grafu G, v které prvky množiny V jsou reprezentované body a prvky množiny E jsou reprezentované oblouky nebo rovnými čárami (koncové body oblouku nebo rovné čáry jsou totožná s body vrcholů, které tvoří hranu zodpovídající oblouku) .