Graph Theory

Features

• This unique free application is for all students across the world. It covers 114 topics of Graph Theory in detail. These 114 topics are divided in 4 units.
• Each topic is around 600 words and is complete with diagrams, equations and other forms of graphical representations along with simple text explaining the concept in detail.
• This USP of this application is "ultra-portability". Students can access the content on-the-go from anywhere they like.
• Basically, each topic is like a detailed flash card and will make the lives of students simpler and easier.
• Some of topics Covered in this application 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
• 86. Lines and Points in graphs
• 87. Partitions and Factorization
• 88. Arboricity of Graphs
• 89. Digraphs
• 90. Orientation of a graph
• 91. Edges and Vertex
• 92. Types of Digraphs
• 93. Connected Digraphs
• 94. Condensation, Reachability and Oreintable Graph
• 95. Arborescence
• 96. Euler Digraph
• 97. Hand Shaking Dilemma and Directed Walk path and Circuit
• 98. Semi walk paths and Circuits and Tournaments
• 99. Incident, Circuit and Adjacency Matrix of Digraph
• 100. Nullity of a Matrix
• 101. Chromatic number
• 102. Calculating a Chromatic number
• 103. Brooks Theorem
• 104. Brooks Theorem
• 105. Matrix Representation of Graphs
• 106. Cut Matrix
• 107. Circuit Matrix
• 108. Matrices over GF(2) and Vector Spaces of Graphs
• 109. Introduction to Graph Coloring
• 110. Planar Graphs
• 111. Euler’s formula
• 112. Kruskal’s algorithm
• 113. Heuristic algorithm for an upper bound
• 114. Heuristic algorithm for an lower bound

*If this is not the "Graph Theory" product you were looking for, you can check the other results by clicking this link.  Details were last updated on Dec 25, 2024 14:28 +08.