• About WordPress
    • WordPress.org
    • Documentation
    • Support
    • Feedback
  • Log In
  • Register
  • Home
  • Courses
  • Past Paper
  • FYP
  • Interview Questions
  • University Events
  • Contact
  • Quiz & Assignment
Cuitutorial
  • Home
  • Courses
  • Past Paper
  • FYP
  • Interview Questions
  • University Events
  • Contact
  • Quiz & Assignment

Graph Theory past paper

Home » Graph Theory past paper

Graph Theory  past/Previous question paper

– Graph theory-Computer Science all subject past paper  -Graph theory   with source code – Graph theory   Course – Graph theory idea -Graph theory MCQ – Graph theory  Interview Question  –Computer Science all courses -Technology –University Past Paper -Programming language –Question paper –old paper

Graph Theory Fall 21 in past paper

Q1: Answer the following short questions

i) Define Planar Graph with example.

(5×2=10)

ii) Make a bipartite graph which is 5 regular.

iii) Find the chromatic polynomial of k2,5

iv) Define chromatic index. Find chromatic index for kr.

v) Give two examples of graphs which are Eulerian as well as Hamiltonian.

Q2: Define the following with one example each.(10)

i) Incidence matrix

ii) Bipartite Graph

iii)Spanning subgraph

iv) Hamiltonian Graph

v) Cut vertex

Q 3:(10)

i) Find four Hamiltonian cycles in ks, no two of which have an edge in

common.

ii) Make a graph G of order 6 and size 10 in which the minimum degree is 3 and the maximum degree is 4.

# Graph theory #Computer Science all subject past paper  #Graph theory # Graph theory  with source code #Graph theory idea -Graph theory  MCQ# Graph theory Interview Question  #Computer Science all courses #Technology –University Past Paper #Programming language #Question paper #old paper

admin@cuitutorial.com
Facebook-f Twitter Youtube Linkedin Instagram Stack-overflow Pinterest Github Quora Whatsapp
Courses
  • All Courses
  • Past Paper
  • Final year projects
  • Interview Questions
  • Contact
Important Pages
  • Privacy Policy
  • Terms of Service
  • Cookie Policy
Links
  • University Events
  • Team
Education & learning platform for All Computer science subjects
Final year projects
Past Paper
Interview questions
Programming, C/C++, Asp.net/MVC. Android, MySql, Jquery, Ajax, javascript, Php, Html5, Bootstrap4.
NTS, GAT, PPSC, FPSC

Copyright © 2021 | Cuitutorial