Pada metode penentuan perjalanan keliling pengantar pos , apabila dalam jaringan G terdapat 4 simpul berderajat ganjil maka banyaknya pasangan yang dimungkinkan adalah __ A. 1 pasang B. 2 pasang C. 3 pasang D. 4 pasang

B. 2 pasang

Dalam teori graf, sebuah simpul berderajat ganjil berarti simpul tersebut memiliki jumlah sisi yang ganjil. Dalam konteks penentuan perjalanan keliling pengantar pos, kita mencari pasangan simpul yang dapat membentuk perjalanan keliling.Untuk menentukan banyaknya pasangan yang dimungkinkan dari 4 simpul berderajat ganjil, kita perlu mempertimbangkan bahwa setiap perjalanan keliling harus dimulai dan diakhiri pada simpul yang sama untuk memastikan bahwa perjalanan tersebut adalah perjalanan keliling. Oleh karena itu, kita mencari pasangan simpul yang dapat membentuk sisi dari perjalanan keliling.Dalam graf G, jika ada 4 simpul berderajat ganjil, maka kita dapat memilih salah satu simpul sebagai titik awal dan akhir. Selanjutnya, kita mencari pasangan simpul lain yang dapat membentuk sisi dengan simpul pertama. Karena kita memiliki 4 simpul, kita dapat memilih 2 simpul lainnya untuk membentuk sisi dengan simpul pertama, sehingga kita memiliki 2 pasang simpul yang dapat membentuk perjalanan keliling dengan simpul pertama.Oleh karena itu, banyaknya pasangan yang dimungkinkan adalah 2 pasang, yang sesuai dengan pilihan B.