You can get an introduction to graph theory in a course on discrete mathematics. Graph theory is an branch of mathematics that is very useful in computer science. The website in the reference contains a wealth of interesting information about this relation. If your students like this concept, you can also mention that there is a similar concept of “Erdos number”, which is the length of the chain in the graph where edges represent the relations “co-authored a paper with” and distance is measured from a famous (prolific!) number theorist named Paul Erdos. You may have heard about the Six Degrees of Separation phenomenon, but it isn't just a fun celebrity game, it helps scientists understand the spread of epide. E B Fake a smile, yeah, lie and say that, Dbm A Im better now than ever, and. E B You hear the drinking, take a toll Dbm A Watch the past go up in smoke. it is probably easy to get to anyone using a chain of 3 or fewer people… try using your mayor, congressman, or college professors as intermediate points! E B But it wont, ohhhh ohhh Dbm A Your doing all these things out of desperation, E B Ohhh ohhh, Dbm A Your going through six degrees of seperation. You may have heard the term “six degrees of separation”. It is popularly believed that the number is 6 or less for any pair of people. Here’s a popular question: what is the minimum distance between any two people in the world, using the graph above? We can measure the “distance” between two vertices A and B by the least number of edges that one has to cross to get from A to B in the graph. Often the lines are used to represent relationships between objects (represented by dots).įor example, we can construct a graph in which the vertices represent the people in this class, and we’ll draw edges between any two people who mutually know one other.
In this definition, a graph is any set of vertices (dots) in which some pairs of vertices are connected by edges (lines). One involves plotting the domain and range of a function, and another is used to model relationships between discrete objects. The word graph has two different meanings in mathematics.
0 kommentar(er)
