Judul: Karakterisasi Bakteri Probiotik Indigenus Susu Kerbau Sungai Sumatera Utara dan Aplikasinya pada Produk Keju Mozzarella Probiotik
Abstrak: Penelitian tentang potensi Bakteri Asam Laktat (BAL) sebagai probiotik dari bahan-bahan indigenus terus dilakukan terutama untuk dimanfaatkan sebagai pangan fungsional. Susu kerbau merupakan salah satu bahan pangan yang secara alami mengandung BAL dan umumnya digunakan untuk pembuatan kultur starter pada berbagai produk olahan. Bakteri asam laktat asal susu kerbau diduga juga berpotensi dikembangkan sebagai probiotik untuk pengembangan pangan fungsional. Penelitian ini bertujuan untuk mengisolasi, mengidentifikasi dan mengkarakterisasi BAL darisusu kerbau sungai Sumatera Utara dan mengeksplorasi potensinya untuk pembuatan keju mozzarella probiotik. Penelitian dikerjakan dalam empat tahap dengan rincian tahapan penelitian sebagai berikut : (1) Isolasi dan identifikasi BAL dari susu kerbau sungai, meliputi : isolasi BAL, identifikasimorfologi, fisiologi dan biokimia, (2)Pengujian sifat probiotik BAL secara in vitro, meliputi :ketahanan pada pH rendah, ketahanan pada kondisi garam empedu, aktivitas antibakteridan kemampuan BAL menempel pada sel mukosa usus serta identifikasi species BAL probiotik terpilih dengan API test CHL 50, (3)Pengujian molekuler BAL menggunakan PCR dan analisis urutan basa gen pengkode molekul 16S rRNA, (4) Pembuatan kejumozzarella probiotik dan pengujian karakteristiknya, meliputi pengujian sifat kimia, pengujian ketahanan dan viabilitas BAL pada produk keju probiotik (uji mikrobiologis) serta pengujian sifat organoleptik (sensori). Penelitian ini diharapkan dapat meningkatkan nilai tambah susu kerbau di Indonesia (khususnya di Sumatera Utara), menambah diversifikasi produk dan tersedianya pangan fungsional probiotik berbasis susu kerbau. Penelitian tahap pertama berhasil mengisolasi dan mengidentifikasi 41 isolat BAL asal susu kerbau sungai Sumatera Utara yang mempunyai karakteristik Gram positif, berbentuk batang dan bulat, bisa tumbuh pada pH 4.5 dan suhu 45ᵒC, katalase negatif, bersifat homofermentatif maupun heterofermentatif, tidak memproduksi NH3 dan dekstran. Semua isolat yang teridentifikasi BALtersebut dipilih untuk pengujian tahap selanjutnya yaitu pengujian karakteristik probiotik. Hasil penelitian tahap kedua menunjukkan bahwa 41 isolat BAL dari susu kerbau sungai Sumatera Utara mempunyai ketahanan yang berbeda terhadap pH 2.0, dengan penurunan populasi 1.24±0.68 log cfuml-1. Sebanyak 10 isolat (L12, L16, L17, L19, L20, M10, P8, S3, S19 dan S20) mempunyai ketahanan terbaik pada pH 2.0. Kesepuluh isolat BAL tersebut juga mampu tahan terhadapgaram empedu 0.5%. Penurunan populasi semua isolat pada saat dipapar garam empedu sebesar 1.1-3.3 log cfuml-1. Kesepuluh isolat BAL yang diuji mempunyai aktivitas antimikroba yang baik terhadap bakteri patogen Escherichia coli, Salmonella typhimurium, Pseudomonas aeruginosa, Staphylococcus aureus 5 danBacillus cereus (dengan diameter penghambatan 6-13 mm) serta mampu menempel pada permukaan sel mukosa usus sebesar 0.7-1.7 log cfu cm-2. Sebanyak 10 isolat BAL indigenus yang diisolasi dari susu kerbau sungai Sumatera Utaramempunyai sifat sebagai kandidat probiotik. Hasil pengujian spesies dari 10 isolat BAL terpilih menggunakan API test CHL 50, menunjukkan BAL dari susu kerbau sungai Sumatera Utara teridentifikasi sebagaiLactobacillus brevis, Lactobacillus pentosus, Lactobacillus plantarumdan Lactococcus lactis. Pengujian molekuler berhasil mengekstraksi, amplifikasi, dan sekuensing isolat S3. Berdasarkan hasil sekuensing parsial basa gen pengkode molekul 16S rRNA, pensejajaran sekuen DNA pengkode molekul 16S rRNA isolat S3 dan berdasarkan analisis program BLAST-N menunjukkan isolat S3 memiliki kemiripan dengan isolat L.plantarum strain JCM 1149 dengan kemiripan 100% dan memiliki query coverage 100%. Pohon filogenetik BAL juga menunjukkan hubungan kekerabatan yang dekat dari isolat S3 dengan isolat L.plantarum JCM 1149. Keju mozzarella probiotik dari susu kerbausungai Sumatera Utara yang diproduksidengan perlakuan
Keyword: Probiotic Mozzarella Cheese, North Sumatera River Buffalo

Judul: Characterization and utilization of lactic acid bacteria from goat milk with probiotic cheese characteristic
Abstrak: Susu kambing merupakan salah satu sumber bakteri asam laktat (BAL). Bakteri probiotik termasuk dalam kelompok BAL yang berperan sebagai pangan fungsional. Berkembangnya produk pangan fungsional di Indonesia ikut memacu peningkatan penggunaan BAL probiotik. Aplikasi probiotik pada produk-produk olahan harus memenuhi persyaratan yang telah ditetapkan oleh FAO/WHO. Bakteri asam laktat membutuhkan persyaratan suhu, pH, kadar garam untuk hidup dan berkembang secara optimal. Isolat BAL dikelompokkan dan diseleksi ketahanan hidupnya pada lingkungan tertentu. Persyaratan BAL sebagai probiotik secara in vitro, antara lain : (1) bakteri tahan terhadap pH rendah, (2) tahan pada kondisi garam empedu saluran pencernaan, (3) memiliki aktivitas antibakteri, (4) mampu menempel dan berkolonisasi pada sel inang dan (5) tahan terhadap pengolahan. Persyaratan lain adalah ketahanan BAL pada saluran pencernaan hewan percobaan. Berdasarkan hal tersebut maka penelitian ini dilakukan untuk menggali potensi BAL asal susu kambing untuk mendapatkan BAL yang berpotensi sebagai probiotik. Bakteri probiotik diaplikasikan untuk pengembangan pangan fungsional yaitu keju dengan sifat probiotik susu kambing. Tujuan khusus penelitian ini adalah (1) mendapatkan isolat BAL asal susu kambing jenis Peranakan Ettawa (PE) dan Peranakan Saanen (PESA) dengan karakteristik BAL, (2) mengkarakterisasi BAL sebagai probiotik secara in vitro terhadap ketahanannya pada pH rendah (2,0; 2,5 dan 3,2) dan kondisi garam empedu saluran pencernaan (0,3%), sifat antibakteri BAL dan tingkat penempelannya pada mukosa usus, (3) membuat keju dengan sifat probiotik dari isolat BAL asal susu kambing dan mempelajari karakteristik mikrobiologi, kimia fisik dan sensori dan (4) mengetahui karakteristik probiotik BAL secara in vivo dengan pengujian pada hewan percobaan terhadap profil mikroflora usus, potensinya sebagai imunomodulator dan profil morfologi usus. Tahapan penelitian terbagi dalam empat tahapan penelitian, yaitu: (1) isolasi dan identifikasi BAL dari susu kambing, (2) pengujian sifat probiotik BAL secara in vitro, (3) produksi dan karakteristik keju dengan sifat probiotik dan (4) pengujian sifat fungsional probiotik BAL secara in vivo. Penelitian ini telah berhasil mengisolasi 33 isolat BAL dari sampel susu kambing. Sebanyak 16 isolat yang diisolasi berasal dari jenis kambing PE dan 17 isolat dari jenis kambing PESA. Bakteri asam laktat asal susu kambing memenuhi karakteristik umum sebagai bakteri BAL karena secara morfologi berbentuk batang atau bulat, secara fisiologi merupakan kelompok Gram positif dan bersifat katalase negatif, (2) dapat hidup pada kisaran yang luas pada suhu (0-45oC), pH (4,4) dan kadar garam (6,5 %), dan (3) tidak menghasilkan amonia, dekstrin tetapi bervariasi sifat produksi CO2, yaitu sebagian besar heterofementatif (61 %) dan juga homofermentatif (39%).
Keyword: 

Judul: Closed Knight’s Tour pada Papan Catur Berbentuk Persegi Panjang dengan Ukuran Maksimal 8 × 8
Abstrak: Closed Knight’s Tour merupakan langkah kuda yang mengunjungi setiap kotak pada papan catur tepat satu kali dengan langkah kuda berawal dan berakhir pada kotak yang sama. Graf yang terbentuk dari closed knight’s tour dinotasikan sebagai graf G(m,n), dengan m adalah banyaknya baris dan n adalah banyaknya kolom. Graf tersebut memuat Hamiltonian cycle. Sebuah graf terhubung G adalah graf bipartite jika dan hanya jika graf tersebut tidak memiliki cycle dengan panjang ganjil. Papan catur yang memenuhi syarat cukup untuk memiliki closed knight’s tour adalah papan catur berukuran 5 × 6, 5 × 8, 6 × 6, 6 × 7, 6 × 8, 7 × 8, dan 8 × 8.
Keyword: bipartite, closed knight’s tour, hamiltonian cycle, knight’s tour, teori graf