Sebuah multigraph terdiri dari suatu himpunan dan suatu himpunan kecuali itu E mengandung multiple edge,yaitu bebrapa edge yang menghubungkan titik ujung yang sama dan E mungkin mengandung satu atau lebih loop, yaitu sebuah edge yang titik ujungnya adalah verteks yang sama. Graph digambarkan oleh diagram dalam ruang sebagai berikut . Setiap verteks v dalam V diwakili oleh sebuah noktah dan setiap edge diwakili oleh suatu kurva yang menghubungkan titik ujung u dan v.