Discrete Structures & Theory of Logic (BCS303) important questions and topics for AKTU
These are ranked by how often AKTU repeats them across 7 papers. Repeated questions and "very likely" topics are the safest marks in the exam.
Most repeated Discrete Structures & Theory of Logic questions
- If a connected planar graph G has n vertices, e edges and r region, then n – e + r = 2. (10 marks, 2021, Graphs & Terminology) – also asked in 2020, 2022, 2023, 2024
- Define planar graph. Prove that for any connected planar graph, v - e + r = 2 Where v, e, r is the number of vertices, edges, and regions of the graph respectively. (10 marks, 2020, Graphs & Terminology) – also asked in 2021, 2022, 2023, 2024
- Show that K3,3 satisfies in equality |E| ≤ 3 |V| – 6, but it is non planar.(V=No. of Vertices, E=No. of Edges, R=No. of Regions) (7 marks, 2024, Graphs & Terminology) – also asked in 2021, 2020, 2022
- Let G be a 3-regualr graph with n vertices. What is the sum of the degree of the vertices? Show that in such a graph n must be even. (7 marks, 2026, Graphs & Terminology) – also asked in 2020, 2022
- Solve the following Boolean function using K-map: F(A, B, C) = (1, 2, 5, 7) and D(0, 4, 6) using SOP. (7 marks, 2025, Boolean Algebra) – also asked in 2024, 2023
High-probability Discrete Structures & Theory of Logic topics
- Propositional Logic (Unit 3: Theory of Logic) – asked 19 times in 2020, 2021, 2022, 2023, 2026
- Relations (Unit 1: Set Theory, Relations, POSET & Lattices) – asked 15 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
- Boolean Algebra (Unit 2: Functions & Boolean Algebra) – asked 15 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026