Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
27 views
8 pages
Solution of GT
myt
Uploaded by
F219342 Muhammad Mustafa Munir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Download
Save
Save Solution of GT For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
0 ratings
0% found this document useful (0 votes)
27 views
8 pages
Solution of GT
myt
Uploaded by
F219342 Muhammad Mustafa Munir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Carousel Previous
Carousel Next
Download
Save
Save Solution of GT For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
Download now
Download
You are on page 1
/ 8
Search
Fullscreen
MT3001 Serial No: 1" Sessional Exam Graph Theory Total Time:1 Hour Monday, Sep 25, 2023 Total Marks: 40 Course Instructor Dr. Arfan Shahzad C.Lubion Navnuce. Section Signature Signature of Invigi > Roll No DO NOT OPEN THE QUESTION BOOK OR START UNTIL INSTRUCTED. Instructions: 1. Verify at the start of the exam that you have a total of three (03) questions printed ‘on seven (07) pages including this title page. 2. Attempt all questions on the question-book and in the given order. 3. The exam is closed books, closed notes. Please see that the area in your threshold is free of any material classified as ‘useful in the paper’ or else there may a charge of cheating. Read the questions carefully for clarity of context and understanding of meaning and make assumptions wherever required, for neither the invigilator will address your queries, nor the teacher/examiner will come to the examination hall for any assistance. Fit in all your answers in the provided space. You may use extra space on the last page if required. If you do so, clearly mark question/part number on that page to avoid confusion. 6. Use only your own stationery and calculator. If you do not have your own calculator, use manual calculations. Use only permanent ink-pens. Only the questions attempted with permanent ink- pens will be considered. Any part of paper done in lead pencil cannot be claimed for checking/rechecking. Qt | Q2 | Q3 | Total Total 2 jj | |e] Marks Obtained Vetter Signature: Vetted By: iniversity Ane Sheet Required: No LJ Yes []Mmiinis< NOME &/ National University of Computer and Emerging Sciences De bartment of Computer Science Chiniot-Faisalabad Campus S542 Sel algorithm to determine whether the degree sequence graphical or not. If possible, draw a simple graph G following S: WSs 27 Vg < 3 2>)r,Or1? on So 7 Coe 525191995 (In Non-incve ” ern ) mee d,=3 8 ee ; here chy: _ \ - WYER }01:0,0 P (im non- Wy 2 tee cde 3,0¢S> Soy ovkey) Cleosty C, is grin! So the gen ijsec. Kequence Ca au qrephicat~~aegg s a ‘ cioteaeees Ween ve See Department of Computer Science Chiniot-Faisalabad Campus b) Describe the complement of a graph and find the complement graph for the Soul <6,4,4,3,3,2,1,1>. eo ; Ga plows geoph ba ® Atooted Ry G wetea y Poy e YOy_ . Ge eee ee othing any to ves H plete Rab alegre Sey. +4 Gis £6 bo) 33,2, 11> I cs GV £153.35, 44) S5566> parte or RLGG SHU 33515 9) Is G (or <6,4,4,3,324h1>) se-complementary graph? Justify your _— A geth Gis elm Gattemguteyy if Co iS iemehic to WS O—Bemed gral Go. ) Clemy Chews Ga and G mtg cbifferent oles tee’ Sequence , Hence Cob G ad G snl wh. ~flemadeny & a kor (evittere:wvational University or Computer and Emerging Sciences Department of Computer S Dd : E fa5 | 7 And ene-te Elon) anh ECG, ) Chiniot-Faisalabad Campus 10 Points lure-preserving) or not? 3 CEeViG) 3 f= 4 er(G D EviGry) — ACY)= CEG, ) & evla) > FE)as Ev G,) Ec VGh)) => @6h)= 2 €( >) én € V(b) 3 Sno 1 € “CGr,) Owe Conve SPenlan(Q i/o AR —» 74 Loe 3 34S us cc) ke BE ee np > 7¢ Ea? De ets GF oir Dia_> 6} - Fall-2023 Paged4of7National University of Computer and ine a Department of Computer Selence ___Chintot-Fsis 5°" i ___Department of Computer Science __ vy | : ti Sa Question #3 20 Points | 2) Describe eccentricity of a vertex and center of graph. Find eccentricity of all vertices ify the center of both graphs G, and G,. Also find the radius and diameter of and sraphs E Ceenbicely | b a Ve ben ecu) = Max clev,v) VeVids) Conder fy Gh is 0 Sepp of 0 joord Induces fom ‘te vA biceS 4 Minimum ecleedtyic = 1 Sessional Fall-2023 Page 5 of 77 National University of Computer and Emerging Sciences Department of Computer Science Chiniot-Faisalabad Campus : e(ay= 2 eB)= 3 Gay 2 ye ey 2 eu) =3 ecF)=3 €(G) =2 RediaS = > Drematey = 3 | Conky fy Graph = A Subgsapy ino UCe dl yf thy vestice minis ecCeotvicly . A d G . 5 2 eccond wick A verbieS 2,3sh$0d,% e 3,3,3,3 53,45) Radi 3j & 4 Daieee 2 Conley sy 6 4 Fall-2023, Dane kat= N National University of Computer and Emerging Sciences . js __ Department of Computer Science labad a a })_ Draw a directed graph for the adjacency matrix given below oo jlo 100] Jloortl vr oot i 1 ©) Describe the conditions and sketch the product of two graphs shown below a Cau), Cav), (HH), Gye), Cov) > Chow), Cee), (5V)> on} Getibion (av) re TW. verbice) Cyoryda ) cay’) ca,u) coyhon “GA, eye adjacent Vf ») U=¥, aod ¥ edj vy ie ot v, od} U, and Ve V2 | jG Fall-2023 Page 7 of 7
You might also like
Cs6702 QB Cse
PDF
No ratings yet
Cs6702 QB Cse
47 pages
Unit-I Profit and Loss Ac Format
PDF
No ratings yet
Unit-I Profit and Loss Ac Format
8 pages
DISCRETE Assignment - 2
PDF
No ratings yet
DISCRETE Assignment - 2
9 pages
Assignment 1
PDF
No ratings yet
Assignment 1
2 pages
Exam4 Practice Solutions PDF
PDF
No ratings yet
Exam4 Practice Solutions PDF
4 pages
Co-4 Class Room Problems
PDF
No ratings yet
Co-4 Class Room Problems
7 pages
170 Dis
PDF
No ratings yet
170 Dis
5 pages
S4 - Graph Theory
PDF
No ratings yet
S4 - Graph Theory
15 pages
2 Gta
PDF
No ratings yet
2 Gta
25 pages
Page 1 of 4
PDF
No ratings yet
Page 1 of 4
4 pages
HW2 Handout
PDF
No ratings yet
HW2 Handout
6 pages
Quiz2 3510 Cheat-Sheet
PDF
100% (1)
Quiz2 3510 Cheat-Sheet
4 pages
Cs6702 GTA ND16 Solutions
PDF
No ratings yet
Cs6702 GTA ND16 Solutions
18 pages
BSC IT (Kashmir University) Past Papers (IIIrd Sem)
PDF
No ratings yet
BSC IT (Kashmir University) Past Papers (IIIrd Sem)
19 pages
Matchings.: CSCI 5454 H. Gabow Various Semesters P. 1
PDF
No ratings yet
Matchings.: CSCI 5454 H. Gabow Various Semesters P. 1
7 pages
Programming Assignment 3
PDF
No ratings yet
Programming Assignment 3
18 pages
Computer Science and Engineering - 2019 Scheme s4 Syllabus - Ktustudents - in
PDF
No ratings yet
Computer Science and Engineering - 2019 Scheme s4 Syllabus - Ktustudents - in
153 pages
Question Bank
PDF
No ratings yet
Question Bank
25 pages
Programming Assignment 2: Decomposition of Graphs: Algorithms On Graphs Class
PDF
No ratings yet
Programming Assignment 2: Decomposition of Graphs: Algorithms On Graphs Class
13 pages
DS Unit 5
PDF
No ratings yet
DS Unit 5
144 pages
16 Dir Graphs Dfs
PDF
No ratings yet
16 Dir Graphs Dfs
79 pages
Problem Set 9
PDF
No ratings yet
Problem Set 9
6 pages
GT QP Dec 2024
PDF
No ratings yet
GT QP Dec 2024
4 pages
Adobe Scan 20 Sep 2024
PDF
No ratings yet
Adobe Scan 20 Sep 2024
10 pages
Math Assignment 7
PDF
No ratings yet
Math Assignment 7
7 pages
Chap 6-Graph
PDF
No ratings yet
Chap 6-Graph
70 pages
Assignment I
PDF
No ratings yet
Assignment I
3 pages
Chapter - 4 - Graph Theory - Part - 1
PDF
No ratings yet
Chapter - 4 - Graph Theory - Part - 1
78 pages
2020icpc Macau Analyze
PDF
No ratings yet
2020icpc Macau Analyze
34 pages
Dsa Graph Gateway PDF
PDF
No ratings yet
Dsa Graph Gateway PDF
100 pages
Graph Introduction
PDF
No ratings yet
Graph Introduction
29 pages
Problems 19 - Codeforces
PDF
No ratings yet
Problems 19 - Codeforces
6 pages
Btech Cse 4 Sem Mathematics 2012
PDF
No ratings yet
Btech Cse 4 Sem Mathematics 2012
7 pages
Graph I - Basics, Traversal
PDF
No ratings yet
Graph I - Basics, Traversal
4 pages
Ete Pyp
PDF
No ratings yet
Ete Pyp
14 pages
GT QP Dec 2020
PDF
No ratings yet
GT QP Dec 2020
3 pages
Fathima A.S.
PDF
0% (1)
Fathima A.S.
44 pages
GT QP Dec 2023
PDF
No ratings yet
GT QP Dec 2023
5 pages
r2013 Cse Vii Cs6702 Gta Qbank
PDF
No ratings yet
r2013 Cse Vii Cs6702 Gta Qbank
6 pages
Final Assessment Test - November 2016: Course: Class NBR(S) : Slot: Time: Three Hours Max. Marks: 100
PDF
No ratings yet
Final Assessment Test - November 2016: Course: Class NBR(S) : Slot: Time: Three Hours Max. Marks: 100
2 pages
Input
PDF
No ratings yet
Input
1 page
Assignment 2
PDF
No ratings yet
Assignment 2
4 pages
Graph Theory - 241109 - 184026
PDF
No ratings yet
Graph Theory - 241109 - 184026
7 pages
DM - Unit 4 (Graph Theory)
PDF
No ratings yet
DM - Unit 4 (Graph Theory)
72 pages
2018 April CS309-B - Ktu Qbank
PDF
No ratings yet
2018 April CS309-B - Ktu Qbank
3 pages
Cs6702 Graph Theory and Applications Question Bank Unit I Introduction Part - A
PDF
No ratings yet
Cs6702 Graph Theory and Applications Question Bank Unit I Introduction Part - A
6 pages
2024 03 14 5f004f4ec154f42e7faeg
PDF
No ratings yet
2024 03 14 5f004f4ec154f42e7faeg
30 pages
Graph Terminology
PDF
No ratings yet
Graph Terminology
45 pages
Problem Set 3: Graphs: CS 3510: Design & Analysis of Algorithms
PDF
No ratings yet
Problem Set 3: Graphs: CS 3510: Design & Analysis of Algorithms
6 pages
Elementary Graph Algorithms: Manoj Agnihotri M.Tech I.T Dept of CSE ACET Amritsar
PDF
No ratings yet
Elementary Graph Algorithms: Manoj Agnihotri M.Tech I.T Dept of CSE ACET Amritsar
58 pages
All Unit 16m 2m PDF
PDF
No ratings yet
All Unit 16m 2m PDF
5 pages
Final Slips
PDF
No ratings yet
Final Slips
21 pages
Math1051 - Graph Theory
PDF
No ratings yet
Math1051 - Graph Theory
3 pages
Final Exam
PDF
No ratings yet
Final Exam
13 pages
CS 121 Homework Zero: Fall 2019: Course Syllabus
PDF
No ratings yet
CS 121 Homework Zero: Fall 2019: Course Syllabus
4 pages