Is Petersen graph bipartite? Give reasons for your answer.
The Petersen graph contains
______.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required
Which of the following sentences are statements? Give reasons for your answer.
i) Are the buses running today?
ii) What a pleasant weather!
iii) x2 +1 = 0 for a real value of x.
iv) Every odd number is a prime.
Make a table of the values of the Boolean function
f (x1;x2;x3) = x2(x1
x3)
Write the function in DNF using the table.
Show that any tree with exactly two vertices of degree 1 is a path.
Solve the recurrence
6an+3-13an+2+9an+1-2an = 2-n;n > 0; if a0 = 1;a1 = 1;a2 = 1
Obtain the Ferrar graph of the partition 8+7+6+5+5+3+2+1. Find the conjugate partition. Is the partition self conjugate?
For the graph in Fig. Fig. 2 on the following page find a minimal colouring.
Is Petersen graph bipartite? Give reasons for your answer.