GRAPH THEORY NOTES

Grafentheorie offline notities

The app is a complete free handbook of Graph Theory which covers important topics, notes, materials & news on the course. Download the App as a reference material & digital book for Computer science engineering, IT, software engineering programs & Mathematics & Combinatorial Theory degree courses.

This useful App lists 100 topics with detailed notes, diagrams, equations, formulas & course material, the topics are listed in 5 chapters. The app is must have for all the engineering science students & professionals.

The app provides quick revision and reference to the important topics like a detailed flash card notes, it makes it easy & useful for the student or a professional to cover the course syllabus quickly just before an exams or job interviews.

Also get the hottest international engineering & technology news on your app powered by Google news feeds. We have customised it so that you get regular updates on subject from international/national colleges, universities, research, industry, applications, engineering, tech, articles & innovation.

This is the best application to remain updated on your fav. subject.

Use this useful engineering app as your education tool, utility, tutorial, book, a reference guide for syllabus and explore study course material, aptitude tests & project work.

Track your learning, set reminders, edit, add favorite topics, share the topics on social media.

Some of the topics Covered in the app are:

1. Introduction to Graphs

2. Directed and Undirected Graph

3. Basic Terminologies of Graphs

4. Vertices

5. The Handshaking Lemma

6. Types of Graphs

7. N-cube

8. Subgraphs

9. Graph Isomorphism

10. Operations of Graphs

11. The Problem of Ramsay

12. Connected and Disconnected Graph

13. Walks Paths and Circuits

14. Eulerial Graphs

15. Fluery’s Algorithm

16. Hamiltonian Graphs

17. Dirac’s Theorem

18. Ore’s Theorem

19. Problem of seating arrangement

20. Travelling Salesman Problem

21. Konigsberg’s Bridge Problem

22. Representation of Graphs

23. Combinatorial and Geometric Graphs

24. Planer Graphs

25. Kuratowaski’s Graph

26. Homeomorphic Graphs

27. Region

28. Subdivision Graphs and Inner vertex Sets

29. Outer Planer Graph

30. Bipertite Graph

31. Euler’s Theorem

32. Three utility problem

33. Kuratowski’s Theorem

34. Detection of Planarity of a Graph

35. Dual of a Planer Graph

36. Graph Coloring

37. Chromatic Polynomial

38. Decomposition theorem

39. Scheduling Final Exams

40. Frequency assignments and Index registers

41. Colour Problem

42. Introduction to Tree

43. Spanning Tree

44. Rooted Tree

45. Binary Tree

46. Traversing Binary Trees

47. Counting Tree

48. Tree Traversal

49. Complete Binary Tree

50. Infix, Prefix and Postfix Notation of an Arithmatic Operation

51. Binary Search Tree

52. Storage Representation of Binary Tree

53. Algorithm for Constructing Spanning Trees

54. Trees and Sorting

55. Weighted Tree and Prefix Codes

56. Huffman Code

57. More Application of Graph

58. Shortest Path Algorithm

59. Dijkstra Algorithm

60. Minimal Spanning Tree

61. Prim’s algorithm

62. The labeling algorithm

63. Reachability, Distance and diameter, Cut vertex, cut set and bridge

64. Transport Networks

65. Max-Flow Min-Cut Theorem

66. Matching Theory

67. Hall’s Marriage Theorem

68. Cut Vertex

69. Introduction to Matroids and Transversal Theory

70. Types of Matroid

71. Transversal Theory

72. Cut Set

73. Types of Enumeration

74. Labeled Graph

75. Counting Labeled tree

76. Rooted Lebeled Tree

77. Unlebeled Tree

78. Centroid

79. Permutation

80. Permutation Group

81. Equivalance classes of Function

82. Group

83. Symmetric Graph

84. Coverings

85. Vertex Covering

Each topic is complete with diagrams, equations and other forms of graphical representations for better learning and quick understanding.

Graph theory is part of Mathematics, computer science & software engineering education courses and information technology degree programs of various universities.