Discrete Graphs Math

A graph is a set of points called nodes or vertices which are interconnected by a set of lines called edges.

Discrete graphs math. A set of input values consisting of all numbers in an interval. Definition types uses graphs in discrete mathematics. Graphs are made up of a collection of dots called vertices and lines connecting those dots called edges. The edges may be directed or undirected.

The most common discrete graphs are those that represent sequences and series. Mary is planning a road trip from her city to a friend s house a few cities over. The study of graphs or graph theory is an important part of a number of disciplines in the fields of mathematics engineering and computer science. Though there are a lot of different types of graphs in discrete mathematics there are some that are.

For example if the vertices represent people at a party and there is an edge between two people if they shake hands then this graph is undirected because any person a can shake hands with a person b only if b also shakes hands with a. Discrete graphs represent values at specific points along the number line. When two vertices are connected by an edge we say they are adjacent. What is a graph.

The nice thing about looking at graphs instead of pictures of rivers islands and bridges is that we now have a mathematical object to study. Graphs are one of the objects of study in discrete mathematics. Graphs in discrete math. A discrete graph is a series of unconnected points a scatter plot.

A set of input values consisting of only certain numbers in an interval.