1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [1]: 1 #Q.1)Draw K = Complete graph K5, H= complement of N5. Determine whether K

2 ​

localhost:8888/notebooks/fAssignment 6.ipynb 1/8

1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [2]: 1 import networkx as nx

2 import matplotlib.pyplot as plt
3 ​
4 # Create the complete graph K5
5 K5 = nx.complete_graph(5)
6 ​
7 # Create the cycle graph C5
8 C5 = nx.cycle_graph(5)
9 ​
10 # Create the complement of C5
11 H = nx.complement(C5)
12 ​
13 # Check if K5 is isomorphic to H
14 is_isomorphic = nx.is_isomorphic(K5, H)
15 print(f"K5 is isomorphic to H (complement of C5): {is_isomorphic}")
16 ​
17 # Visualize both graphs
18 plt.figure(figsize=(12, 6))
19 ​
20 # Draw K5
21 plt.subplot(1, 2, 1)
22 pos_K5 = nx.spring_layout(K5) # positions for all nodes
23 nx.draw(K5, pos_K5, with_labels=True, node_color='lightblue', edge_color='
24 plt.title("Complete Graph K5")
25 ​
26 # Draw H (complement of C5)
27 plt.subplot(1, 2, 2)
28 pos_H = nx.spring_layout(H) # positions for all nodes
29 nx.draw(H, pos_H, with_labels=True, node_color='lightgreen', edge_color='b
30 plt.title("Complement of Cycle Graph C5 (H)")
31 ​
32 # Show the graphs
33 plt.show()
K5 is isomorphic to H (complement of C5): False

localhost:8888/notebooks/fAssignment 6.ipynb 2/8

1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [3]: 1 #Q.2)Generate and draw any 2 graphs with names G1 and G2. Determine whethe
2 ​

localhost:8888/notebooks/fAssignment 6.ipynb 3/8

1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [4]: 1 import networkx as nx

2 import matplotlib.pyplot as plt
3 ​
4 # Create the first graph G1
5 G1 = nx.Graph()
6 G1.add_edges_from([(1, 2), (1, 3), (2, 4), (3, 4), (4, 5)])
7 ​
8 # Create the second graph G2
9 G2 = nx.Graph()
10 G2.add_edges_from([(6, 7), (6, 8), (7, 9), (8, 9), (9, 10)])
11 ​
12 # Check if G1 is isomorphic to G2
13 is_isomorphic = nx.is_isomorphic(G1, G2)
14 print(f"G1 is isomorphic to G2: {is_isomorphic}")
15 ​
16 # Visualize both graphs
17 plt.figure(figsize=(12, 6))
18 ​
19 # Draw G1
20 plt.subplot(1, 2, 1)
21 pos_G1 = nx.spring_layout(G1) # positions for all nodes
22 nx.draw(G1, pos_G1, with_labels=True, node_color='lightblue', edge_color='
23 plt.title("Graph G1")
24 ​
25 # Draw G2
26 plt.subplot(1, 2, 2)
27 pos_G2 = nx.spring_layout(G2) # positions for all nodes
28 nx.draw(G2, pos_G2, with_labels=True, node_color='lightgreen', edge_color=
29 plt.title("Graph G2")
30 ​
31 # Show the graphs
32 plt.show()
G1 is isomorphic to G2: True

localhost:8888/notebooks/fAssignment 6.ipynb 4/8

1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [5]: 1 #.Q.3)Draw union of graphs G1 and G2.

2 ​

In [6]: 1 import networkx as nx

2 import matplotlib.pyplot as plt
3 ​
4 # Create the first graph G1
5 G1 = nx.Graph()
6 G1.add_edges_from([(1, 2), (1, 3), (2, 4), (3, 4), (4, 5)])
7 ​
8 # Create the second graph G2
9 G2 = nx.Graph()
10 G2.add_edges_from([(6, 7), (6, 8), (7, 9), (8, 9), (9, 10)])
11 ​
12 # Compute the union of G1 and G2
13 G_union = nx.union(G1, G2)
14 ​
15 # Visualize the union graph
16 plt.figure(figsize=(8, 6))
17 pos_union = nx.spring_layout(G_union) # positions for all nodes
18 nx.draw(G_union, pos_union, with_labels=True, node_color='lightblue', edge
19 plt.title("Union of Graphs G1 and G2")
20 plt.show()

localhost:8888/notebooks/fAssignment 6.ipynb 5/8

1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [7]: 1 # Q.4)Draw intersection of graphs G1 and G2.

In [8]: 1 import networkx as nx

2 import matplotlib.pyplot as plt
3 ​
4 # Create the first graph G1
5 G1 = nx.Graph()
6 G1.add_edges_from([(1, 2), (1, 3), (2, 4), (3, 4), (4, 5)])
7 ​
8 # Create the second graph G2
9 G2 = nx.Graph()
10 G2.add_edges_from([(6, 7), (6, 8), (7, 9), (8, 9), (9, 10)])
11 ​
12 # Compute the intersection of G1 and G2
13 G_intersection = nx.intersection(G1, G2)
14 ​
15 # Visualize the intersection graph
16 plt.figure(figsize=(8, 6))
17 pos_intersection = nx.spring_layout(G_intersection) # positions for all n
18 nx.draw(G_intersection, pos_intersection, with_labels=True, node_color='li
19 plt.title("Intersection of Graphs G1 and G2")
20 plt.show()

localhost:8888/notebooks/fAssignment 6.ipynb 6/8

1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [9]: 1 # Q. 5)Draw product of graphs G1 and G2.

In [10]: 1 import networkx as nx

2 import matplotlib.pyplot as plt
3 ​
4 # Create the first graph G1
5 G1 = nx.Graph()
6 G1.add_edges_from([(1, 2), (1, 3), (2, 4), (3, 4), (4, 5)])
7 ​
8 # Create the second graph G2
9 G2 = nx.Graph()
10 G2.add_edges_from([(6, 7), (6, 8), (7, 9), (8, 9), (9, 10)])
11 ​
12 # Compute the Cartesian product of G1 and G2
13 G_product = nx.cartesian_product(G1, G2)
14 ​
15 # Visualize the product graph
16 plt.figure(figsize=(10, 8))
17 pos_product = nx.spring_layout(G_product) # positions for all nodes
18 nx.draw(G_product, pos_product, with_labels=True, node_color='lightblue',
19 plt.title("Cartesian Product of Graphs G1 and G2")
20 plt.show()

localhost:8888/notebooks/fAssignment 6.ipynb 7/8

1/14/25, 9:26 PM fAssignment 6 - Jupyter Notebook

In [ ]: 1 ​

localhost:8888/notebooks/fAssignment 6.ipynb 8/8