in Graph Theory
2,047 views
3 votes
3 votes
if G and G* are isomorphic graphs , then no of connected components of G* if G has connected components, are
in Graph Theory
by
2.0k views

2 Comments

G and G* are isomorphic graphs then no. of connected component will be same as G.
1
1
thank you
0
0

1 Answer

3 votes
3 votes

Vertex are also known as "nodes"

Edges are also known as "links"

For two graphs to be isomorphic (same) they must have the following properties:

  • The same number of vertices
  • The same number of edges  
  • The same degrees for corresponding vertices  
  • The same number of connected components
  • The same number of loops.
  • The same number of parallel edges.
  •  Both graphs are connected or both graphs are not connected,
  •  Pairs of connected vertices must have the corresponding pair of vertices connected.

Example of Isomorphic graphs:

by
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true