Banyaknya sisi pada graf G disebut dengan ukuran (size). Gambar dibawah menunjukkan sebuah contoh dari graf yang berukuran 4 dengan himpunan-titik V= {v1, v2, v3, v4,v6} dan himpunan-sisi E= {v1v2,v2v3, v2v4,v3v4}.
Contoh graf berukuran 4
Banyaknya sisi pada graf G disebut dengan ukuran (size). Gambar dibawah menunjukkan sebuah contoh dari graf yang berukuran 4 dengan himpunan-titik V= {v1, v2, v3, v4,v6} dan himpunan-sisi E= {v1v2,v2v3, v2v4,v3v4}.
Contoh graf berukuran 4