2,670 views

1 Answer

0 votes
0 votes
6 vertices uses 12 edges given then using this data every graph has even length cycle occurs...
So it is bipartite graph and we know bipartite graph has chromatic number is 2...
So only 2 number of simple graphs possible

Related questions

1 votes
1 votes
1 answer
1
0 votes
0 votes
2 answers
2
yuuchan asked Jul 22, 2023
532 views
If G is a complete bipartite graph with n vertices (n >= 2) and minimum number of edges, then matching number of G is ____1n-1⌊n/2⌋⌈n/2⌉
0 votes
0 votes
1 answer
3
2 votes
2 votes
1 answer
4