Lewati ke konten utama

Lampiran C. Daftar Notasi

Simbol Deskripsi Lokasi
\(n!\) \(n\) faktorial Paragraf
\(P(m,n)\) banyaknya permutasi berpanjang n dari himpunan beranggota m Paragraf
\(\binom{n}{k}\) koefisien binomial n pilih k, dengan n ditulis di atas k Paragraf
\(C(n,k)\) koefisien binomial n pilih k dalam notasi sebaris C(n,k) Paragraf
\(\binom{n}{k_1,k_2,k_3,\dots,k_r}\) koefisien multinomial n pilih k satu, k dua, dan seterusnya hingga k r Paragraf
\(\cgP\) masalah waktu polinomial Paragraf
\(\cgN\cgP\) masalah waktu polinomial nondeterministik Paragraf
\(\deg_\bfG(v)\) derajat simpul \(v\) dalam graf \(\bfG\) Paragraf
\(\bfK_n\) graf lengkap dengan \(n\) simpul Paragraf
\(\bfI_n\) graf bebas dengan \(n\) simpul Paragraf
\(\bfP_n\) lintasan dengan \(n\) simpul Paragraf
\(\bfC_n\) siklus dengan \(n\) simpul Paragraf
\(\chi(\bfG)\) bilangan kromatik dari graf \(\bfG\) Paragraf
\(\omega(\bfG)\) bilangan klik dari \(\bfG\) Paragraf
\(x\| y\) \(x\) dan \(y\) tidak dapat dibandingkan Paragraf
\(\height(\bfP)\) tinggi poset \(\bfP\) Paragraf
\(\width(\bfP)\) lebar poset \(\bfP\) Paragraf
\(D(x), D(S),D[x], D[S]\) himpunan bawah Paragraf
\(U(x), U(S), U[x], U[S]\) himpunan atas Paragraf
\(\bfn\) rantai dengan \(n\) titik Paragraf
\(\bfP+\bfQ\) jumlah saling lepas dari poset Paragraf
\(\phi(n)\) fungsi \(\phi\) Euler Paragraf
\(\binom{p}{k}\) koefisien binomial umum Definisi 8.9
\(Af(n)\) operator pemajuan yang diterapkan pada \(f(n)\) Paragraf
\(P(A|B)\) probabilitas \(A\) dengan syarat \(B\) Paragraf
\(C(X,k)\) keluarga semua himpunan bagian \(k\)-elemen dari \(X\) Paragraf
\(R(m,n)\) bilangan Ramsey Paragraf
\(\langle C\rangle\) kelas ekuivalensi \(C\) Paragraf
\(\stab_G(C)\) penstabil \(C\) di bawah aksi \(G\) Paragraf
\(\overline{E}\) komplemen kejadian \(E\) Paragraf
\(x\in X\) \(x\) merupakan anggota himpunan \(X\) Paragraf
\(x\notin X\) \(x\) bukan anggota himpunan \(X\) Paragraf
\(X\cap Y\) irisan dari \(X\) dan \(Y\) Paragraf
\(X\cup Y\) gabungan dari \(X\) dan \(Y\) Paragraf
\(\emptyset\) himpunan kosong Paragraf
\(\posints\) himpunan bilangan bulat positif Paragraf
\(\ints\) himpunan bilangan bulat Paragraf
\(\rats\) himpunan bilangan rasional Paragraf
\(\reals\) himpunan bilangan real Paragraf
\(\nonnegints\) himpunan bilangan bulat tak negatif Paragraf
\([n]\) \(\{1,2,\dots,n\}\) Paragraf
\(X\subseteq Y\) \(X\) adalah himpunan bagian dari \(Y\) Paragraf
\(X\subsetneq Y\) \(X\) adalah himpunan bagian sejati dari \(Y\) Paragraf
\(X\times Y\) produk Kartesius dari \(X\) dan \(Y\) Paragraf
\(f\colon X\rightarrow Y\) \(f\) merupakan fungsi dari \(X\) ke \(Y\) Paragraf
\(f:X\injection Y\) \(f\) merupakan injeksi dari \(X\) ke \(Y\) Paragraf
\(f\colon X\surjection Y\) \(f\) merupakan fungsi surjektif dari \(X\) ke \(Y\) Paragraf
\(f\colon X\bijection Y\) \(f\) merupakan bijeksi dari \(X\) ke \(Y\) Paragraf
\(|X|\) kardinalitas himpunan \(X\) Paragraf