Semester: 4 Semester Course Name: Discrete Mathematics Course Code: MAT 257 Section: B Topic Name: Path-Circiut Eulerian Graph
Semester: 4 Semester Course Name: Discrete Mathematics Course Code: MAT 257 Section: B Topic Name: Path-Circiut Eulerian Graph
and Technology
Assignment No:-03
Submitted To
Dr. Rajib Lochan Das
Associate Professor
Dept. of Quantitative Sciences (Mathematics)
IUBAT
Submitted By
Khalid Mohamed Abdi
ID: 19103062
Program: BCSE
ii. Suggestion
I would like to suggest our dear faculties to:
1. To record the online classes- I would recommend my dear faculties to record the
online classes so that every student can login anytime and take the class because there
could be many problems when attending the scheduled online classes, the student can
have network problems and it’s difficult to login and attend the class.
2. Try to reach all the students. I would recommend my dear faculties to try to connect
and reach all the students as far as they can. By checking all the students who are
attending the classes and asking those who are absent to those who are present in the
online class.
3. Provide some class time for attending —It is very hard for students to attend the online
classes on time due to poor connections so, I would like to suggest our dear faculties not to
start the class on time but give the students some time to attend the classes at least 10 minutes.
4. come up a way that those students who missed the online classes to finish their
semester syllabus by any means.
Above all many many thanks to the brilliant brain that was behind this preferable way(online
classes) to finish the syllabus and profuse thanks to our dear faculties who are always our
right shoulders and struggling for us to continue our academic. May the almighty God bless
all of you.
Q2.
i. Eulerian graph with 6 vertices.
ii. Semi-Eulerian graph with 7 vertices
Neither Eulerian
Eulerian Graph Semi-Eulerian Graph graph nor semi-
Eulerian graph
Conclusion
First and foremost I would like to send my heartiest gratitude’s to my dear faculties who
have shown their ultimate struggle and dedications to help us to continue our classes and
finish our finish the syllabus during this severe pandemic that besieged the world. On the
other the topic of the assignment i.e. Path-circuit-Eulerian graph is very important, It's
elegant, and provides a framework to model a large set of problems in Computer Science. it
provides a useful tool for study in Computational Complexity. Graph Theory can be studied
using tools from Topology, Combinatorics and Algebra.
References
1. http://rldworld.com/tag/euler-graph/
2. https://www.youtube.com/channel/UCM59CsZiT_UhOrUsacn8BRw
3. https://www.youtube.com/watch?v=ixB7L-Xwt9I&list=PLpZnjRog_n_1c4R9axfG2-
DfoXAlbeCVT&index=20
4. https://www.google.com/search?
q=applications+of+euler+graph&rlz=1C1RLNS_enBD869BD869&oq=applications+of+eul&aqs
=chrome.1.69i57j0l7.18624j0j4&sourceid=chrome&ie=UTF-8