retagged by
1,231 views
5 votes
5 votes
$\begin{array}{|c|c|c|c|c|c|c|} \hline 0 & 1 & 1 & 0 & 1 & 1 & 0 \\ \hline 1 & 0 & 0 & 1 & 1 & 0 & 1 \\ \hline 1& 0 & 0 & 1 & 1 & 1 & 0 \\ \hline 0 & 1 & 1 & 0 & 1 & 0 & 1  \\ \hline 1 & 1 & 1 & 1 & 0 & 0 & 0 \\ \hline 1 & 0 & 1 & 0 & 0 & 0 & 1 \\ \hline 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ \hline \end{array}$
Consider the above given adjacency matrix representation of a graph containing $7$ nodes (namely A , B, C, D, E, F, G). The Chromatic number of the given graph is?
retagged by

1 Answer

Answer:

Related questions

6 votes
6 votes
1 answer
1
2 votes
2 votes
4 answers
2
3 votes
3 votes
0 answers
4
Kabir5454 asked Jan 2, 2023
426 views
Let $G=(V,E)$ where $V=\left \{ 1,2,3,4,.....,150\right \}$ and $(u,v) \in E$ if either $(u mod v) =0$ or $(v mod u)=0$.The Chromatic number of G is ?