We apply the concept of single-valued neutrosophic sets to multigraphs, planar graphs and dual graphs. We introduce the notions of single-valued neutrosophic multigraphs, single-valued neutrosophic planar graphs, and single-valued neutrosophic dual graphs. We illustrate these concepts with examples. We also investigate some of their properties.