Cut Vertex, Cut Edge, Vertex Connectivity dan Keterhubungan Busur

Video ini membahas tentang konsep Cut Vertex, Cut Edge, Vertex Connectivity, dan Keterhubungan Busur dalam Teori Graf. Cut Vertex adalah simpul yang jika dihilangkan akan membuat graf menjadi tak terhubung, sedangkan Cut Edge adalah busur yang jika dihilangkan akan memisahkan graf menjadi dua bagian tak terhubung. Graf dapat memiliki cut vertex, cut edge, atau keduanya, atau bahkan tidak sama sekali. Graf lengkap seperti K5 memiliki keterhubungan yang erat, di mana harus menghilangkan n-1 simpul untuk membuatnya tak terhubung. Konsep Vertex Connectivity (kappa G) dan Busur Connectivity (lambda G) saling terkait, di mana lambda G selalu lebih besar atau sama dengan kappa G, dan lambda G lebih kecil atau sama dengan derajat minimum dari simpul-simpulnya.