Graphs - CH10 - Discrete Mathematics

3,505 views

Published on

Published in: Education
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
3,505
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
234
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Graphs - CH10 - Discrete Mathematics

  1. 1. CHAPTER(10) GRAPHS
  2. 2. 10.1 GRAPHS AND GRAPH MODELS DEFINITION 1
  3. 3. DEFINITION 2
  4. 4. 10.2 GRAPH TERMINOLOGY AND SPECIAL TYPES OF GRAPHS DEFINITION 1
  5. 5. DEFINITION 2 DEFINITION 3
  6. 6. EXAMPLE
  7. 7. THE ISOLATED VERTEX:
  8. 8. THEOREM 1 EXAMPLE
  9. 9. THEOREM 2
  10. 10. DEFINITION 4 DEFINITION 5
  11. 11. EXAMPLE
  12. 12. THEOREM 3
  13. 13. EXAMPLE
  14. 14. EXAMPLE
  15. 15. EXAMPLE
  16. 16. DEFINITION 6 EXAMPLE
  17. 17. EXAMPLE
  18. 18. EXAMPLE
  19. 19. THEOREM 4
  20. 20. EXAMPLE
  21. 21. DEFINITION 7 DEFINITION 8
  22. 22. EXAMPLE
  23. 23. DEFINITION 9 EXAMPLE
  24. 24. 10.3 REPRESENTING GRAPHS AND GRAPH ISOMORPHISM
  25. 25. EXAMPLE
  26. 26. EXAMPLE
  27. 27. EXAMPLE
  28. 28. EXAMPLE
  29. 29. EXAMPLE
  30. 30. ISOMORPHISM OF GRAPHS DEFINITION 1
  31. 31. EXAMPLE
  32. 32. 10.4 CONNECTIVITY DEFINITION 1:
  33. 33. EXAMPLE
  34. 34. DEFINITION
  35. 35. EXAMPLE
  36. 36. THEOREM 1
  37. 37. EXAMPLE
  38. 38. EXAMPLE
  39. 39. EXAMPLE
  40. 40. EXAMPLE
  41. 41. CONNECTEDNESS IN DIRECTED GRAPHS DEFINITION 4 DEFINITION 5
  42. 42. EXAMPLE
  43. 43. 10.5 EULER AND HAMILTON PATHS DEFINITION 1
  44. 44. EXAMPLE
  45. 45. EXAMPLE
  46. 46. DEFINITION
  47. 47. EXAMPLE

×