DRAW GRAPH AND EXPLAIN TO JUSTIFY ANSWER FOR POINTS Give an example graph, if on

Question

DRAW GRAPH AND EXPLAIN TO JUSTIFY ANSWER FOR POINTS

Give an example graph, if one exists, for each of the following. A simple digraph with in-degrees 0,1,2 and out-degrees 0,1,2. A simple digraph with in-degrees 1,1,1 and out-degrees 1,1,1. A simple digraph with in-degrees 0,1,2,2 and out-degrees 0,1,1,3. A simple digraph with in-degrees 0,1,2,4,5 and out-degrees 0,3,3,3,3. Is the following graph bipartite? If it is bipartite then provide the two disjoint vertex sets and justify your answer using the graph coloring analysis.

Explanation / Answer

6 Ans- No the graph is not bi-partite. Because if we apply BFS (Breadth first search) Algo at node 'b' we can cover all nodes

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.