Judul: Milk Fermentation by Lactic Acid  Bacteria from Honey and Antioxidant Activity of Fermented Milk
Abstrak: Sebanyak dua belas kultur BAL asal madu telah diketahui memiliki potensi sebagai probiotik. Meski demikian, kemampuan kultur tersebut dalam memfermentasi susu sapi skim dan potensinya sebagai kultur starter belum diketahui. Penelitian ini bertujuan memperoleh kultur BAL asal madu yang dapat memfermentasi susu sapi skim dan aktivitas antioksidan susu yang difermentasi oleh kultur BAL terpilih. Hasil penelitian menunjukkan sebanyak sebelas kultur BAL asal madu memiliki aktivitas proteolitik, sedangkan L. plantarum Ac3b4 tidak memiliki aktivitas proteolitik. Dua belas kultur BAL menghasilkan penggumpalan yang lebih baik dan nilai pH yang lebih rendah dengan penambahan glukosa 1% pada kultur starter (4,33–5,52) dan susu fermentasi (5,20–5,90). Kultur terpilih, yaitu L. plantarum Ac3b5, L. plantarum Hi3b4, dan P. acidilactici Hi3k2 dapat tumbuh sebagai kultur starter dengan jumlah BAL berkisar 8,34–9,11 log CFU/mL dan menghasilkan asam berkisar 0,67–0,80% dan pH 4,35–4,48. Setelah diiinokulasikan kembali sebagai kultur starter fermentasi susu, ketiga kultur menghasilkan asam yang lebih rendah (0,40–0,44%) dan nilai pH yang lebih tinggi (5,31–5,42) dibandingkan kultur starter. Selain itu, peningkatan jumlah BAL pada susu fermentasi tidak cukup tinggi (0,70–1,04 log CFU/mL), dengan kisaran jumlah BAL 7,55–8,39 log CFU/mL. Total BAL tertinggi dihasilkan oleh susu yang difermentasi oleh P. acidilactici Hi3k2. Aktivitas antioksidan ketiga susu fermentasi berkisar 62,05–74,10%. Secara umum, ketiga kultur dapat digunakan sebagai kultur starter susu fermentasi yang memiliki aktivitas antioksidan lebih tinggi., A total of twelve LAB cultures from honey have been known to have potential as probiotics. However, the ability of these cultures to ferment skim cow's milk (SCM) and its potential as a starter culture is unknown. This study aims to obtain LAB isolated from honey which can ferment SCM and produce antioxidants in fermented milk. The results showed that eleven LAB cultures from honey had proteolytic activity, meanwhile L. plantarum Ac3b4 has no proteolytic activity. Twelve LAB cultures produced better coagulation and lower pH values with the addition of 1% glucose in starter cultures (4,33–5,52) and fermented milk (5,20– 5,90). Selected cultures, namely L. plantarum Ac3b5, L. plantarum Hi3b4, and P. acidilactici Hi3k2 can be grown as a starter culture with LAB amounts ranged from 8,34–9,11 log CFU/mL and produced acids ranged from 0.67–0.80% and pH 4,35– 4,48. After being reinoculated as starter cultures, the three cultures produced lower acid (0,40–0,44%) and higher pH values (5,31–5,42) than the starter cultures. In addition, the increase of total LAB in fermented milk was not high enough (0,70– 1,04 log CFU/mL), with LAB amounts ranged from 7,55–8,39 log CFU/mL. The highest total LAB was produced by milk fermented by P. acidilactici Hi3k2. The antioxidant activity of the three fermented milks ranged from 62,05–74,10%. In general, the three cultures can be used as starter cultures for milk fermentation with higher antioxidant activity.
Keyword: antioxidant, fermented milk, honey, lactic acid bacteria, probiotic

Judul: Aktivitas Antioksidan Susu yang Difermentasi oleh Bakteri Asam Laktat dan Khamir
Abstrak: Kefir merupakan susu yang difermentasi dengan menggunakan granula kefir sebagai starter. Granula kefir memiliki beragam mikroorganisme yaitu bakteri asam laktat, bakteri asam asetat, dan khamir. Kefir diyakini memiliki aktivitas antioksidan yang disebabkan adanya subtansi yang dihasilkan oleh aktivitas proteolitik dari mikroorganisme yang terkandung pada granula kefir. Penelitian ini bertujuan untuk mengkaji aktivitas antioksidan susu yang difermentasi oleh BAL dan campuran BAL dengan khamir asal granula kefir. Aktivitas antioksidan menggunakan metode DPPH. Lima isolat BAL asal granula kefir yaitu L. rhamnosus YK12, L. kefiri YK4, L. kefiri BG8, L. rhamnosus BD2, L. kefiri JK17 dan satu isolat khamir asal granula kefir yaitu Saccharomyces cerevisiae YKPD6 digunakan dalam penelitian ini. Dua isolat BAL yaitu L. rhamnosus YK12 dan L. kefiri YK4 dapat menurunkan pH susu menjadi 4.42 dan 4.41 setelah 24 jam fermentasi dan 3 isolat lainnya menurunkan pH susu ke 4.41, 4.49 dan 4.73 setelah 48 jam inkubasi. Isolat khamir tidak dapat menurunkan pH susu. Nilai pH susu yang difermentasi oleh co-culture BAL dan khamir tidak berbeda nyata dengan susu yang difermentasi dengan kultur tunggalnya, namun berbeda nyata dengan susu yang difermentasi oleh khamir. Nilai TAT susu yang difermentasi oleh co-culture BAL dan khamir menunjukkan hasil yang berbeda nyata dengan susu yang difermentasi menggunakan kultur tunggal L. kefiri YK4, L. kefiri BG8, dan L. rhamnosus BD2. Jumlah BAL pada susu yang difermentasi dengan kultur tunggal tidak berbeda nyata dengan jumlah BAL pada susu yang difermentasi oleh co-culture BAL dan khamir. Jumlah khamir pada kultur tunggal juga menunjukkan tidak beda nyata dengan co-culture BAL dan khamir kecuali pada susu yang difermentasi oleh L.kefiri YK4 dan khamir. Aktivitas antioksidan dari susu yang difermentasi oleh kultur tunggal BAL berada pada kisaran 74.33 – 79.06% dan tidak berbeda nyata antar isolat. Aktivitas antioksidan susu yang difermentasi oleh BAL yang di co-culture dengan khamir berada pada kisaran 69.98 – 81.40%, dengan aktivitas antiokasidan terendah pada co-culture L. kefiri BG8 dengan khamir. Aktivitas antioksidan pada susu yang difermentasi dengan co-culture BAL lainnya dan khamir yang sama tidak berbeda nyata. BAL yang diisolasi dari kefir, dengan atau tanpa co-culture dengan khamir memiliki potensi untuk digunakan sebagai kultur starter untuk menghasilkan susu fermentasi dengan aktivitas antioksidan.
Keyword: antioksidan, BAL, granula kefir, Lactobacillus, Saccharomyces cerevisiae.

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