in Graph Theory
2,616 views
0 votes
0 votes
in Graph Theory
2.6k 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
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