Answer to Question #259288 in Discrete Mathematics for Shikha

Question

State whether the following graph g1 and g2 are isotropic or not

Answer 1

Solution:

Since the given graphs are missing, we assume them as follows:

• Number of vertices in graph G1 = 4
• Number of vertices in graph G2 = 4

Here,

• Both the graphs G1 and G2 have same number of vertices.
• So, Condition-01 satisfies.

• Number of edges in graph G1 = 5
• Number of edges in graph G2 = 6

Here,

• Both the graphs G1 and G2 have different number of edges.
• So, Condition-02 violates.

Since Condition-02 violates, so given graphs can not be isomorphic.

∴ G1 and G2 are not isomorphic graphs.