1.

Pertama-tama mengimport library networkx sebagai nx, NetworkX adalah paket Python
untuk pembuatan, manipulasi, dan studi tentang struktur, dinamika, dan fungsi jaringan
yang kompleks), setelah itu membuat graph nx.Graph() di variabel G_symmetric, dan
menambah edge antara Amitabh Bachchan dan Abhishek Bachchan, Amitabh
Bachchan dan Aamir Khan, Amitabh Bachchan dan Akshay Kumar, Amitabh Bachchan
dan Dev Anand, Abhishek Bachchan dan Aamir Khan, bhishek Bachchan dan Akshay
Kumar, Abhishek Bachchan dan Dev Anand, Dev Anand dan Aamir Khan, setelah itu
draw graph G_symmetric, setelah itu membuat DiGraph atau Directed graphs untuk
menyambungkan node-node atau vertices dan menambah edge antara A dan B, A dan
D, C dan A, D dan E. A dan E.

2. Pertama-tama mengimport library matplotlib.pyplot, matplotlib.pyplot adalah

kumpulan fungsi yang membuat matplotlib bekerja seperti MATLAB. Setiap fungsi
pyplot membuat beberapa perubahan pada gambar: misalnya, membuat gambar,
membuat area plot dalam gambar, membuat plot beberapa garis di area plot, menghiasi
plot dengan label, dll, setelah itu menggunakan style seaborn-white, setelah itu
mengimport numpy sebagai np, NumPy digunakan untuk komputasi ilmiah dengan
 Python, setelah itu membuat sumbu1 plt.axes() di variabel ax1 sebagai sumbu standar,
setelah itu membuat sumbu2 plt.axes di koordinat 0.65, 0.65, 0.2, 0.2 (kiri, bawah, lebar,
tinggi).

3. Pertama-tama mengimport library networkx sebagai nx, mengimport numpy sebagai

np, mengimport sys, sys/System menyediakan akses ke beberapa variabel yang
digunakan atau dikelola oleh interpreter dan ke fungsi yang sangat berinteraksi dengan
interpreter, mengimport time, Time menyediakan berbagai fungsi terkait waktu, setelah
itu membuat class Graph, pada class Graph membuat dictionary berisi key yang
memetakan objek vertex, setelah itu menambah vertex dengan key yang diberikan ke
graph, setelah itu mengembalikan objek vertex dengan key yang sesuai, setelah itu
menambah edge dari src_key ke dest_key dengan weight tertentu, setelah itu
mengembalikan true jika ada edge dari src_key ke dest_key, setelah itu print total nilai
sapnning dan jumlah edge, setelah itu membuat class Vertex, pada class Graph
mengembalikan kunci yang sesuai dengan objek vertex, setelah itu membuat vertex
mengarah ke dest dengan bobot edge yang diberikan, setelah itu mengembalikan semua
vertices yang menunjuk ke vertex ini, setelah itu mendapatklan bobot edge dari vertex
ke dest, setelah itu mengembalikan True jika vertex ini menunjuk ke dest, setelah itu
mengembalikan cost spanning tree yang terhubung ke graph g dan membuat graph baru
untung menahan MST, setelah itu mendapatkan single vertex dan menambahkan
salinannya ke MST, setelah itu mendapatkan semua edges dalam daftar/list dan
menghindari menambahkan dua edges untuk tiap edge dari undirected graph, setelah itu
mensort edges, dan membuat vertex memiliki komponennya sendiri-sendiri, setelah itu
mencoba edge berikutnya, setelah itu membuat fungsi loop sampai MST memiliki
jumlah vertices sama dengan g, setelah itu membuat fungsi if, jika menambahkan edge
(u, v) tidak akan membentuk suatu siklus, setelah itu menambahkan ke MST, setelah
itu menggabunkan komponen u dan v, setelah itu print Undirected Graph, Menu, add
vertex , add edge , mst, display, quit, setelah itu membuat array dengan N = 10 dan print
random integer pada array tersebut, setelah membuat fungsi waktu minimum spanning
tree dari graphnya lalu di print dan draw graphnya, setelah itu membuat fungsi jalur
terpendek dari node dan di print, dan membuat fungsi len dari vertex.