What is Graphs: Definition and 654 Discussions

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points.
Every graph that can be drawn on a plane can be drawn on the sphere as well, and vice versa, by means of stereographic projection.
Plane graphs can be encoded by combinatorial maps or rotation systems.
An equivalence class of topologically equivalent drawings on the sphere, usually with additional assumptions such as the absence of isthmuses, is called a planar map. Although a plane graph has an external or unbounded face, none of the faces of a planar map has a particular status.
Planar graphs generalize to graphs drawable on a surface of a given genus. In this terminology, planar graphs have genus 0, since the plane (and the sphere) are surfaces of genus 0. See "graph embedding" for other related topics.

View More On Wikipedia.org
Recent contents Top users
  1. R

    Mathematica Why Does My ParametricPlot3D Look Choppy in Mathematica 6.0?

    I have recently been working in Mathematica 6.0 trying to graph various curves using ParametricPlot3D. I have specifically defined: a1[p_]={(sqrt(25-p^2))*Sin[10*p],(Sqrt(25-p^2))*Cos[10*p],(p)^2}; Graphing this is no problem. The problem is I am trying to turn this into a Fernet type...
  2. arivero

    String Theory Plots: Hans' 3D Modeling & Interacting Strings

    Envy of the 3D modeling abilities of Hans, I have tried mine. So, new thread for string related plots. In this post, you can see interacting strings. Really you can not guess if each vertex is a fermion or a boson in a superstring theory; I can not see how to tell it in pictorial way. So even...
  3. M

    Looking for tips on sketching of 3-d graphs?

    basically I'm in the last 2 chapters of multi variable calculus (right now in double integrals) and i know how important it is in some exercises to sketch the 3-d graphs accuratley. However all the 3-d graphs that I'm trying to sketch are very off... even a simple shape like a cylinder looks...
  4. B

    Finding acceleration from graphs (s vs t^2)

    Homework Statement If I’m to graph a plot of s (displacement) vs t^2 (time squared) then what would be the independent and dependent variable, t or s? I’m supposed to supposed to use this graph to find a slope with error bars and use the appropriate kinematics equation [which I think is s(t)...
  5. J

    Why does adding a constant to the x value in a graph move it to the left?

    In graphing functions, I don't get how adding a constant c to the x value in say y=f(x) moves the graph to the left. Surely, if you add a constant to x, its value increase and so the graph should move to the right?
  6. T

    Very simple calculus problem graphs and velocity/time graphs to acceleration.

    Homework Statement I'm studying for a Calculus test and I am having trouble on a problem. And who better to ask than the members of physicsforums!? Basically, we are studying average acceleration, velocity, secant and tangent lines. We are given the graph of a function, and its...
  7. P

    Analyzing Force vs. Time graphs

    1. I REALLY need help here! I've been doing pretty good in physics so far this year, but a new quiz devastated me. Here's the problem: I was given a Force vs. Time graph and a lot of the questions pertained to the mass of the object. How do I find the mass only given a F vs T graph? Homework...
  8. K

    Graphs of functions of several variables

    Consider the graph of z=xy. Choose the section y=x, i.e. intersect the plane y=x with the graph z=xy, I get z=(x)(x)=x^2, with y=x. Now is this a parabola? (note that the curve actually lies on the plane y=x) If so, why? Also, is this parabola going to have exactly the same shape as the...
  9. M

    Finding the Intersection of Graphs for Homework Equation

    Homework Statement 1 = absolute value( (sin(x)-x)/(sin(x))) * 100 Homework Equations Don't think there are any. The Attempt at a Solution I decided to do it graphically, so i graphed y=.01 and y= absolute value(1-(x/sin(x)) I got x = .244 radians for the intersection and I am just...
  10. L

    Solving Spring Tasks: Plotting Graphs and Calculating Spring Constants

    Homework Statement Preliminary questions: 1. John's weight is 618 N. He is sitting on a bosun's chair which is suspended from a spring. John's feet are pressing vertically down on a bathroom scale which reads 45 kg. What force is John exerting on the bathroom scale? Correct, computer...
  11. K

    How Do You Calculate Position from a Velocity Graph?

    Homework Statement 5. A car starts from xi = 10m at ti = 0s and moves with the velocity graph shown in figure on the right. a. What is the object’s position at t = 2s, 3s, and 4s? b. Does this car ever change direction? If so, at what time? Homework...
  12. T

    Function Graphs: Solving Questions with Step-by-Step Guide

    Hey all Recently in a paper I was doing I came across a question which involved the graphing of a function. Now I am doing GCSE mathematics (the real exam) soon, having finished the syllabus; and have never come across anything like this before! Here's the question The graph y=f(x) is...
  13. K

    How Do You Graph Velocity for Different Speeds and Time Intervals?

    need urgent help on graphing velocity graphs Homework Statement (a) You walk 71.4 m at a speed of 1.22 m/s and then run 71.4 m at a speed of 3.05 m/s along a straight track. (b) You walk for 1.16 min at a speed of 1.22 m/s and then run for 1.16 min at 3.05 m/s along a straight track...
  14. T

    Determining 4 intersection points of two polar graphs?

    Homework Statement r = 2 r^2 = 9sin(2theta) Find the 4 points of intersection Homework Equations The Attempt at a Solution Since r = 2, 4 = 9sin(2theta)... 4/9 = sin(2theta) Taking the inverse of 4/9 only gives me one answer on the calculator (obviously), and I do not know...
  15. S

    What Happens at the Cusp on the Original Graph When Viewing the Derivative?

    If the original graph, f, has a cusp, obviously the derivative is not defined at the x-value of the cusp (resulting in an asymptote). but, what if you are viewing a graph of the derivative, f ', and it has a cusp.. what is going on at the x-value of the cusp on the original graph, f ?
  16. L

    Solving Graphs Equal to Zero Easily

    I'm have a hard time with graphs equal to zero like these: A. x^{2}+y^{2}-4x+2y+5=0 B. xy=0 C. 2x^{2}-3y^{2}+8x+6y+5=0 I know how to simplify them: A. (x-2)^{2}+(y+1)^{2}=0 C. 2(x+2)^{2}-3(y-1)^{2}=0 However, I just can't seem to figure out there graphs. They seem so...
  17. M

    Problem about constructing graphs.

    I have problem about constructing graphs. Comparing these two problems: 1) A hiker walks 27.0km from her base camp at 35 degrees south of east. The next day, she walks 41.0 km in a direction 65 degrees north of east. In my book, the graph is like the one that i show you here. but why 65...
  18. E

    Reading acceleration vs. time graphs

    Homework Statement http://img265.imageshack.us/img265/4572/graphrj8.jpg (The particle starts from rest at the origin.) 1: What is the velocity at t = 5s? 2: What is the position at t = 5s? The Attempt at a Solution I'm thinking -2 m/s velocity and -8 m position at t = 5s, but...
  19. U

    Sketch the curves y =|x| and y = 2 - x^2 on the graphs

    Homework Statement Sketch on the same axis the graphs of y = |x| and y = 2 - x^2. For which values f x is the inequality |x| < 2 - x^2 Homework Equations The Attempt at a Solution I don't really understand what it is asking me to do, I've sketched the two curves, y = |x| 45...
  20. I

    Just a few questions relating to graphs

    I'm not following the format because this isn't really a homework question -- I'm just studying for my finals and encountered a few graphs in the electricity unit, and want a few things cleared up. So in a current-voltage graph, the slope is 1/R, and power (according to my teacher) is the...
  21. T

    Derivative/Antiderivative Graphs

    Homework Statement http://img149.imageshack.us/img149/1751/untitled3zt8.jpg If g(x) is an antiderivative of f(x) and g(0)=2, detemine the x-coordinates of the points on the graph of g(x) corresponding to its local max and min values. The Attempt at a Solution I understand that...
  22. P

    Understanding Stress Strain Graphs: Exploring Yield Point and Material Behavior

    Just a question. The internet is mixed with this. But in a Stress Strain Graph; after the YIELD POINT, does the material experience more strain for a lesser stress? I.e. does it slightly curve down before going up?
  23. D

    Mastering Trigonometry: Understanding Sine, Cosine, and Tan Graphs

    I'm having a lot of problems with this topic. I know what the sine, cosine and tan graphs look like. one question i come across fequently is "given that sin 30°, what is a) sin 150° b) sin 330°. - i can work it out on a calculator but the questions on a non-calc paper. I am presuming it's...
  24. D

    Proving Stable Set Size in Graphs with Average Degree d

    Homework Statement Show using a probabilistic method that a graph with average degree d has a stable set of cardinality at least n/(2d). I can't think of a probabilistic method that will do this.
  25. H

    Momentum/velocity/position graphs

    Homework Statement Two identical gliders are floating at rest on an air track. Glider 1 is given a quick push in the positive x-direction towards glider 2. When they hit, they stick together. The graphs below describe some of the variables associated with the motion as a function of time . The...
  26. P

    Torus, two graphs and their equivalency

    Homework Statement Two graphs defined for a two dimensional torus: f_1(t) = (\frac{1}{\sqrt{2}}(a\ +\ b\ sin\ t),\frac{1}{\sqrt{2}}(a\ +\ b\ sin\ t),b\ cos\ t),\ t \in (-\frac{\pi}{2},\frac{\pi}{2}) f_2(t) = (a\ cos(t+\frac{\pi}{4}),a\ sin(t+\frac{\pi}{4}),b),\ t \in...
  27. G

    Finding a Program to Draw 3D Graphs for Generating & Ruling Curves

    I'm looking for a program which can draw 3D graphs which can identify the generating curves and ruling. i'm trying to draw up these 2 graphs z = 2x^2 + y^2 x^2/9 + y^2/9 + z^2/16 = 1 any ideas?
  28. D

    How to interpret integrals of graphs

    Homework Statement no specific question but generally they give you a graph of f(x) (with semicircles, lines, above/below x-axis - could be anything) and say that g(x) is the integral from 0 to x of f(x). then they will ask things like: 1) g(2) 2) find relative min/max for g(x)...
  29. K

    Intersections of two graphs (polar coordinates)

    Homework Statement Find all points of intersection of the two graphs r=sin \theta and r=cos 2 \theta The Attempt at a Solution sin \theta = cos 2 \theta I use the trigonometric identity cos 2x = (cosx)^2 - (sinx)^2 but it doesn't take me any further.
  30. D

    How Do You Analyze Motion Using V-T Graphs?

    Homework Statement distance (cm) 0.0 5.0 15.0 30.0 50.0 75.0 105.0 140.0 time (s) 0.0 0.1 0.2 0.3 0.4 0.50 0.6 0.7 a. calculating the displacement during each time interval. Add to the above table of data. b. calculating the velocity of the cart during each...
  31. 0

    Check for Cycles in Undirected Graphs: O(|V|) Algorithm

    I'm just posting a random graph algorithm problem for discussion fodder, since another interesting graph algorithm post was removed due to a threatening-sounding title and lead-up. This is from Cormen, Leiserson, Rivest, & Stein, 22.4-3 (not a homework problem of any kind, just for fun--I had...
  32. A

    Graphing and Finding Tangent Lines of Quadratic Functions - Derivatives Help

    I was having some trouble with a problem. The problem reads: Sketch the graphs of y = x^2 and y = -x^2+6x-5, and sketch the two lines that are tangent to both graphs. Find equations of these lines. I've graphed the two parabolas and drew the tangent lines. I've found the derivatives of each...
  33. R

    Efficient Graph Plotting and Modification: Options and Tips

    Hi, I have to draw this kind of graphs on the computer: http://img285.imageshack.us/img285/1690/image1nc4.jpg http://img427.imageshack.us/img427/6483/image2it9.jpg .[/URL] I tryed to plot the graph of the function in mathematica, export it into .wmf file and then add some of the lines and...
  34. L

    Graphing Derivatives & Functions on Interval [-2,2] with Given f(-1)=-3/2

    There's a series of questions in my homework that I don't understand how to do. They give a graph of f ', then say, given f(-1)=-3/2, sketch the graph of f on the interval [-2,2]. (with different numbers each time, of course) How would I graph f?
  35. B

    Sinusoidal graphs (y=sinx and y=cosx equations)

    i was wondering how you would find the amplitude, vertical translation, horizontal translation and the sinusoidal axis either from just an equation, like 1/2(y-7)=cos3(x-60), or from the graph if you are given one.
  36. H

    Measuring Reaction Time Using Velocity-Time Graphs

    Reaction Time? how can you find reaction time from a velocity time graph? anyone knows i need an answer asap thanks a lot =).
  37. M

    What's the difference between these 2 graphs?

    I have my original graph f, and I want to make 2 other graphs out of it (each with their own transformations.) g(x)=2g(1/2x+1) so it gets stretched vertically by 2, stretched horizontally by 2, goes left 1 and up 1. But my problem is with h(x)=2[g((x+1)/2)+1)] What are the transformations...
  38. M

    Motion detector graphs, distance vs time

    hi! a ball is dropped from a height of 1 meter above the floor. Take the origin to be the point from which the ball is released. would the graph be like a curved graph rising to the right starting from the origin? how would the graph look like if a car is parked on a steep hill? thank you
  39. A

    Logarithmic Graphs in Graphmatica

    I am trying to scale the y-axis as follows: 0.1 0.4 0.8 1.6 3.2 6.4 12.8 25.6 51.2 102.4 204.8 406.9 819.2 I want the major units to double with each step up the y-axis, starting at 0.1 and terminating at 819.2. The problem is, I have no idea how to achieve...
  40. R

    Plotting Graphs: Tips & Shortcuts

    :shy: Plz. help me in plotting graphs like xsin(x),xsin(1/x) etc.Also give me tips and shortcuts to plots graphs like tan x -x or tell me any good piece of software to solve this problem
  41. O

    Figuring out relationships with graphs

    Ok, so as part of a lab, I had to make an excel graph of the relationship between skid distance and cone length (if you want to know more, look at my post below about science fair which was posted yesterday at 6:25 pm). Anyways, I made the graph and I can't tell the relationship between the two...
  42. P

    Can I change the x-axis spacing in Excel if it's shaded in gray?

    My excel does not allow me to change the spacings of the x-axis as it is shaded in gray. What should I do so I can change it?
  43. R

    How Do You Model Building Sway with Trigonometric Functions?

    this is my question: A Building sways 55cm to the right from origin in 5 seconds and 55 cm to the left of the origin in 35 seconds. And i am supposed to write an eqaution to define this. I'm guessing the is no amplitude no vertical translation and since it's sine basically I am going to...
  44. S

    How Do Acceleration-Time Graphs Explain Motion?

    A 2,0 kg body moves along a straight line. x={0,2,4,6,8,10,12,14,16,18,20} s f(x)={10,10,20,30,50,50,50,20,10,5,0} m/s a) Make a acceleration-time graph c) Calculate the average force working on this body
  45. B

    Fixed Points and Critical Points in Continuous Scalar Functions

    Hi, I was thinking about the following and would like some clarification. Suppose that we have a continuous scalar function f:R^n \to R with a critical point at say x_0, where the dimension of x_0 depends on the value of n. Consider as an example f(x) = x (n = 1). The point x = 0 is a...
  46. S

    How Does the Function x/(x^2-4) Behave at Infinity?

    Hi I've got a little question regarding the end bevhoir of this graph, x/(x^2-4) http://img20.imageshack.us/img20/5609/end7ht.jpg I think that determining the end behavoir is in relation to the x axis. So would the end bevhoir of the graph be from negative to postitive? (-/+) Thanks...
  47. A

    Drawing velocity time graphs from distance-time graphs

    Can someone please tell me how to draw a VT graph from this DT graph? Thanks. Edit: Sorry, one more question. This is about unit conversions though. How do I convert 175 kg x m/h2 to g x cm/s2?
  48. A

    Distance-time Graph and Velocity-time Graphs

    Can someone please explain to me how to draw a velocity-time graph from a distance-time graph? Are there any general rules about drawing a VT graph from DT graph? Thanks a lot.
  49. N

    What else can a browser do? Plot graphs

    What else can a browser do? ...Plot graphs! Check out this latest Firefox addon... https://addons.mozilla.org/extensions/moreinfo.php?application=firefox&category=Miscellaneous&numpg=10&id=1786 It does have its share of problems, but it's a great start! :approve:
  50. D

    Quadratic equation applying to graphs

    Hi, I just need to learn in drawing graphs using a quadratic equation. Also I need to know how to find the minimum and maximum point and the line of cemetry from the equation (I need to know by proving it in the equation) Has anyone got any website to clearly learn about this? I know...
Back
Top