Professional Documents
Culture Documents
Submission Instruction:
1. The submission date is before 2 December 2023, 5:00 P.M. It is the hard deadline.
2. No more submission will be considered after the due date and time.
3. Submit the scanned copy of handwritten assignments
1. (a) Show that there is exactly one maximal element in a poset with a greatest element.
(b) Show that the least upper bound of a set in a poset is unique if it exists.
2. (a) Find a graph with seven number of vertices such that both 𝐺 and 𝐺̅ contain Eulerian
circuits.
(b) Is the following graph Eulerian?
3. Fix a prime 𝑝 and a positive integer 𝑛. Draw the Hasse diagram of D(𝑝𝑛 ). Does this
correspond to a linearly ordered set? Give reasons for your answer.
Reservoirs are represented as nodes in the network, labeled R1, R2, R3, R4, R5.
Channels are represented as directed edges connecting the reservoirs, forming the
pathways for DNA samples. Each channel has a capacity indicating the maximum flow
of DNA samples it can accommodate. The biochip is initially configured to process DNA
samples from the source reservoir to the destination reservoir(s) for analysis.
5. Suppose a city has a planar transportation network with 8 intersections and 12 roads
forming a planar graph.
a) Calculate the minimum number of colors required to ensure that no two
adjacent intersections have the same color in this transportation network. Give
a detailed proof for the same.
b) If the city decides to add 4 more roads to the existing network without creating
any intersections where roads cross, determine the maximum number of
additional roads that can be added. Provide a detailed explanation for the
same.
8. Write the argument below in symbolic form. If the argument is valid, prove it. If the
the argument is not valid, give a counterexample:
If you are pregnant or have a heart condition, then you can not use the hot tub.
You do not have a heart condition.
You can use the hot tub.
You are not pregnant.
9. Establish the validity of the argument
𝑢→𝑟
(𝑟 ⋀ 𝑠) → (𝑝 ⋁ 𝑡)
𝑞 → (𝑢 ⋀ 𝑠)
¬𝑡
𝑞
𝑝
12. Show that for all positive integers 𝑛, 10𝑛 − 3𝑛 is divisible by 7 using weak induction.
13. What is the solution to the recurrence relation an=an-1+2n, with the initial term a0=2.
14. How many numbers must be selected from the set {1,2,3,4,5,6} to guarantee that at
least one pair of these numbers adds up to 7.