User:Vitalij zad/Sandbox

From Wikibooks, open books for an open world
Jump to: navigation, search

{{Reading level}} Graph Theory is the study of nodes and the edges connecting those nodes, and topics such as combinatorics, networks, scheduling, and connectivity. Graph theory does not examine graphs as in Calculus (curves and other related concepts). Graph theory can be thought of as the "mathematician's connect-the-dots".

What is Graph Theory?

  • Graph Theory (graph theory) is the study of interactions between nodes (vertices) and edges (connections between the vertices).
  • There are many applications of graph theory to mathematics, combinatorics, computer science and programming, engineering, networks and relationships, scheduling, and many more.

What is a Graph?

In contrast to the common knowledge of graph as a line or curve drawn on the cartesian(x,y) or radial(r,theta) axes, in the context of graph thery, a Graph G=(V,E) consists of a set V of vertices and another set E of edges whose relation is defined by an unordered pair of vertices (vi,vj) related to an edge ek. The graphical representation of a graph can be done in various ways, the most common way being representation of vertices as dots and edges as lines connecting them. Graphs are used in diverse fields, computer networks being one of them.

Graph Definitions

  1. Nodes and Edges
  2. Traversals and Paths
  3. Connectivity
  4. Independence
  5. Isomorphic
  6. Complement graphs
  7. Trees
  8. Complete graphs
  9. Bipartite graphs
  10. New graphs from old ones
  11. Types of graphs

Simple Tools

  1. Juggling with Binomial Coefficients
  2. Dual Graphs
  3. Star-Delta and Similar Transformations
  4. Hypercubes and Gray Codes Mathematics applied in Computer Science

Degrees and Parameters

  1. Degree Definitions
  2. Theorems using Degrees
  3. Regular Graphs
  4. Degree Sequences
  5. Using matrices to encode graphs

{{alphabetical}} {{Subjects}} {{status}}