Log in Sign up

Home
RGPV
IT
3rd Semester
IT-302
Unit 4 Notes

IT-302 Discrete Structure Unit 4 Notes

Notes and important questions for unit 4: Graph Theory.

Unit 4 · Short notes Graph Theory Introduction and basic terminology of graphs, planar graphs, multigraphs and weighted graphs, isomorphic graphs · Paths, cycles and connectivity, shortest path in weighted graphs · Eulerian paths and circuits, Hamiltonian paths and circuits · Graph colouring, chromatic number, isomorphism and homomorphism of graphs

More for IT-302

Discrete Structure subject page

Other 3rd semester IT subjects

All IT 3rd semester subjects