The following simple undirected graph is referred to as the Peterson graph
Which of the following statements is/are TRUE?
(A)
The chromatic number of the graph is 3
(B)
The graph has a Hamiltonian path
(C)
The following graph is isomorphic to the Peterson graph.
(D)
The size of the largest independent set of the given graph is 3. (A subset of vertices of a graph form an independent set if no two vertices of the subset are adjacent.)
Answer
Please comment below if you find anything wrong in the above post
Feeling lost in the world of random DSA topics, wasting time without progress? It's time for a change! Join our DSA course, where we'll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 geeks!