Definisi:
Nomor independen: English
Salah satu konsep dalam teori graf. Biarkan Gambar G = (V, E), V (G), E (G) himpunan simpul dari graf G dan himpunan sisi. Nomor Kemerdekaan α mengacu pada graf G adalah maksimum kardinalitas set independen simpul, untuk berbagai nilai α, sesuai dengan Ada grafik khusus yang berbeda, kita bisa mempelajari matriks ketetanggaan, Laplacian matriks, matriks unsigned Laplacian untuk mempelajari beberapa struktur khusus grafik.Sebagai contoh:
S1 t1 = n-2
s2 t2 = n-3
Pada grafik sederhana dapat didefinisikan sebagai: Misalkan S V (G) set tidak kosong, jika ada dua titik dalam S tidak berdekatan, maka S adalah himpunan independen G, dan jika ada kumpulan independen G P sehingga | P |> | S |, maka S adalah yang terbesar set independen G, maka ingatlah α (G) = | S |, disebut α (G) dari G nomor kemerdekaan (dot)
|