Graphs Definition and 655 Threads

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. 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...
  2. U

    How Do You Determine the Derivative from a Graph?

    this is hard to explain because I can't post pictures of the two graphs, but I tried to draw them in paint. Here are the graphs: http://img.photobucket.com/albums/v629/ussjt/math.jpg 1) the question asks estimate f '(0), f '(2), f '(5), f '(7) when looking at at graph how do you determine the...
  3. J

    Finding Limits & Hor. Asymptotes of f(x) Using Graphs & Tables

    For f(x) = (2x + 5) / |3x - 4|, use graphs and tables to find the limit as x approaches infinity of f(x) and the limit as x approaches negative infinity of f(x)... Also identify any horizontal asymptotes... When i graph the function in my graphing calculator, it looks like y will never reach...
  4. Omegatron

    Is there a name for these graphs?

    This is sort of a math question, sort of a signal processing engineering question. I've found 3D graphs of real vs imaginary vs time/frequency to be very helpful in my understanding of Fourier transforms, complex signals, and the like. Is there a convenient/clever name for these graphs? I...
  5. D

    Calculating Q Transferred in PV Graphs | Thermodynamics

    How do i calculate Q transferred in a PV graph (Pressure / Volume)? More specifcally, when it is a slope. All that was given is pressure and volume from the graph. Also, in an isochoric process, how would one go about finding Q? I spent so much time on thermodynamics yet i still don't know...
  6. N

    Draw graphs for self-energy and Vertex functions

    Could anyone help/advise me please how to draw graphs for self-energy and Vertex functions given in attachments one and two. In attachment one Sigma is self energy in coordinate space, S - fermion propagator, here I have one question: I was reading something where I found these exppresions, but...
  7. J

    Motion and Position-Time Graphs

    A police officer clocked a driver going 20 mph over the speed limit just as the driver passed a slower car. He arrested both drivers. The judge agreed that both were guilty, saying, "If the two cars were next to each other, they must have been going the same speed." Are the judge and police...
  8. U

    Measuring Acceleration Due to Gravity: Experiments & Graphs

    Hey, i got to do 2 experiements for physics to measure acceleraetion due to gravity, i did free fall experiment, dropping a ball from a certain hieght and measuring time n using the s=ut +.5 a t^2 forumula to get a and i need to graph this but i do not know what the two things i shot plot...
  9. L

    Just a quick question about v vs. t graphs

    We've been working on acceleration and velocity in my physics class and I've got a question about velocity vs. time graphs. My assignment asks me to: A. construct a qualitative graph for v vs. t B. construct a quantitatively accurate v vs. t graph I'm pretty sure I know how to solve A...
  10. S

    Concentration Graphs: Instantaneous time

    im having troubles with this the teacher wants us to find hte instantaneous rate of reaction at time 60 seconds , so i trace 60 s to the graph and make a point where it meets. Now i draw a tangent to this point. This is what gets me, how long should this tangent me, because i kow i have to get...
  11. W

    Projectile Motion Graphs: Radius of Curvature as a Function of X and Time

    A projectile is fired at an angle 30 degrees to the horizontal at a muzzle velocity of 450 m/s. Graph the radius of curvature as a function of x, and as a function of time. I'm pretty clueless here: Here's what I think: \vec a = (v^2/\rho)\hat {e_n} + \dot v\hat {e_t} where v is the...
  12. K

    Plotting Graph & Writing Equation: Force vs Acceleration

    Suppose you recorded the following data below during your study of the relationship of forces to acceleration. Plot the graph. Force (N) | Acceleration (m/s^2) 10 | 6.0 20 | 12.5 30 | 19.0 40 | 25.0 This is where I'm having problems: Write an equation for the line. (Recall that slope...
  13. T

    Mathematica Mathematica there is a possibility to twist and turn 3D graphs

    Can anybody tell me if in Mathematica there is a possibility to twist and turn 3D graphs like you can in Maple? I've only found a way to type in coordinates to turn it and that's really unconvenient...
  14. T

    Mathematica Scaling 2D graphs in Mathematica

    Using Mathematica, does anyone know how to scale the axis equally in 2D graphs so that the grid formes perfect squares?
  15. S

    Plotting Shielding Effectiveness with FEMLAB: Newbie Questions

    hi i am new to FEMlab and have to plot sielding effectiveness of magnetic materials using the software. but currently i have the following problems 1. plot current in quasi state in EM model 2. plot graphs 3. save my models in FEMLAB in .fl format 4. open saved models in .fl format do...
  16. T

    Maple How to change the font and font size in graphs in Maple?

    Does anybody know how to change the font and fontsize in graphs in Maple?
  17. T

    Graphing 2D X-Y in MathCAD: Fixing Axis Scale Issues

    When graphing 2D X-Y in MathCAD there is an option to make the axis scale equal, but it doesn't seem to work like I want it. If the axis scales are equal, then the grid should always make perfect squares, but it doesn't. Especially if you start dragging the sides of the graph window. How can...
  18. T

    Graphs & Exponentials in AutoCAD - Questions Answered!

    I'm wondering if someone knows how to plot graphs (functions of x) in AutoCAD? And also, is it possible to write exponentials in any way?
  19. F

    Calculating Rate of Change in Graphs: Is it Just Gradient?

    how do you calculate the rate of change in a graph?? is it just the gradient??
  20. S

    Limits When Determining Area between two Graphs

    Hi all having a little problem with finding the limits on the area between 2 graphs. i can find the easy one such as: Find the area between y=x^2 and y = 2x which is: x^2 = 2x x^2 - 2x = 0 x(x-2) = 0 x = 0 & 2 but when i have a question like: Find the area between y=2-x^2 & y...
  21. S

    Understanding X-Ray Spectra Graphs

    just been learning how to produce x-rays by firing electrons at heavy atoms, but i am a tad confused about the x-ray spectra graph with 'intensity' on the y and 'wavelength' on the x. it shows that the minimum wavelenth is produced wen intensity=0. how is this possible?
  22. M

    Resonance Waves: Investigating Graphs & Errors

    :rolleyes: I am havin a bit of trouble w/ a graf here... its about resonance waves in resonance tubes and i have a straight line graph when i plot the values of length of the wave vs. 1/frequency. the problem is, i don't no what this line/slope is meant to represent? and it doesn't run through...
  23. J

    Planar graphs with minimum degree

    ok, here is the question: Let G be a graph with minimal degree \delta(G) = 5, but suppose there exists only one vertex v\in V_{G} such that d(v) = \delta(G). Prove that G is not planar. ok, i can do this visually. if i draw the vertex v and its edges to its points, and then draw points...
  24. M

    Plotting Derivative Graphs: How to Find f'(x)

    how exactly do you go from a graph of a function to plotting the graph of the derivative of its function? ex: y=f(x) .. this is just the general shape with the intercepts(check the attatchment) im not sure but when going from the original function to its derivative, does the function lose...
  25. N

    Second-order and Fixed-point Logic: Describing Graphs

    Does anyone have an idea how can we represent certain properties of a graph using second-order logic, versus fixed-point logic : like saying that a graph has an even number of edges I've been trying to find a way to solve this for the past two days ! Any help? Anyone ?
  26. N

    First-order logic : repesenting graphs

    How can we write a sentence in first-order logic that says that a graph has exactly 6 edges? i.e. G= (V,E) (logically implies) iff |E|=6 :eek:
  27. P

    Sinusoidal Graphs word problem help

    Hi, I've done most of my homework, but can't figure this one out. If anyone could explain what to do, I would really appreciate it. *i got 78 for an answer, but its wrong* It is exactly noon. The hour hand of a clock is 8cm long. If the top of the clock is 50 cm from the ceiling and the...
  28. A

    Program for absolute value graphs

    Is there any program online that can draw graphs ie. absolute value graphs, quadratics, cubics ...
  29. G

    Force-Time Graphs: Understanding, Reading & Deriving

    hmm...ok. First, what is a force-time graph? ...How do i read from a force-time graph? What can i derive from a force-time graph? any advice? o:)
  30. N

    3 Volt DC Motor Performance Graphs

    Does anyone know where I can find 3 Volt DC Motor Performance Graphs on the web? I'm looking for something like this, but with a 3 Volt motor. My googling has yet to find any relevant results. Thanks in advance.
  31. X

    Position-Time Graphs: Understanding and Using Velocity-Time

    Hi! I' having a bit of trouble with position-time graphs. I know how to use a velocity-time graph to make a postion time graph, but how can you tell, using velocity-time, if hte object is moving backward (past the point where it began)?
  32. K

    Washer method and disc method for finding volumes of graphs

    Hi, I was wondering how do you know which method to use when let's say, they give you two equations and say to find the volume of the solid rotated on a certain axis. Is there a certain rule of thumb to follow (like in stock market - buy low sell high?)? I am really confused. Thanks in advance.
  33. N

    What Software Can Create Smooth d/t and v/a Graphs with Tangents?

    Hi guys, I am doing a lab in physics, which requires me to make d/t and v/a graphs. Our teacher wants the graphs to be nice and smooth with tangent lines and everything, thing is, i don't know what prgram to use. He said no excel because they don't give u smooth lines. Any ideas?... Any help...
  34. Jameson

    AP Calc: Finding Area of Polar Graphs without a Calculator

    I have the AP Calc test coming up in May, and polar graphs are going to be of somewhat importance. The area of a polar region is: A = \frac{1}{2}\int_{a}^{b}r^2d\theta The only thing I don't understand is how to know your bounds. Example: Find the area of one loop of the polar...
  35. P

    Physics Coursework: Sensors, Photodiodes and Graphs

    Hi I'm doing my physics coursework, and am rather stuck. It's on senors, we have to choose a make a sensor and then use/test it etc - First problem: I'm using a photodiode and, I've put it in parallel with a mulitmeter, reading it's resistance, at different light levels. i have...
  36. Chronos

    Explore 20 Years of UFO Reports: U Database Maps & Graphs

    If anyone is interested in seeing what a serious effort to catalog UFO sightings looks like, try here: http://www.larryhatch.net/ *U* is a serious 20 year UFO research effort to catalog, map, and do statistics on reports worldwide.... Discovered hoaxes and misidentified mundane events are...
  37. H

    Understanding VT Graphs: Measuring Displacement and Acceleration

    hey everyone, so i kno that the area underneath the lines represent displacement and that the slope of the lines on vt graphs represent acceleration but how do i go about measurign them and actually getting numbers answers? See the question i am trying to answer shows a vt graph and asks me to...
  38. F

    Is Y=0 a Horizontal Asymptote for the Function in Exam Question 2d?

    I want to ask you an exam question about sketching graph of a function, please help me; I want you to look at question 2 from the following link especially 2 d)(about asymptotes) http://www.math.metu.edu.tr/WWW/courses/math119/119F0405M2.pdf and the solutions given by the...
  39. V

    How Do You Calculate the X-Component of Electric Force from a Potential Graph?

    The electric potential along the x-axis (in kv) is plotted versus the value of x, (in meters). Evaluate the x-component of the electrical force (in Newtons)on a charge of 5.10 micro-C located on the x-axis at x=2.8 m. http://www.geocities.com/vsage3/p.bmp I tried finding the value of kV...
  40. A

    Software to plot graphs of mathematical functions

    Is there any software which can help me plot graphs of mathematical functions i dearly need it for calculating areas in definite integral. :shy:
  41. S

    What is the probability that a subgraph of a connected graph is also connected?

    Hi Guys I need some help on graph connectivity problem. Given a graph is connected with probability p, what is the probablity that its subgraph is also connected? In other words, we have to find the probablity that a subgraph of a connected graph is connected? I hope i have made my...
  42. P

    How Should a Constant Force Affect an Acceleration-Time Graph?

    Acceleration/time graphs! Hey all... I'm having tons of trouble with what seems to be an extremely easy question. :mad: The question portrays a toy car...which can move in either direction along a horizontal line (the + position axis) The car is given a large force toward the right of...
  43. P

    Force and acceleration and graphs

    i know that acceleration and force are similar and dependent on one another...but are they always the same and are their graphs always identical? or are they just proportional? :frown: Also, anyone know how answer this question: two forces are applied to a cart with two different spring...
  44. Z

    Program for graphs and diagrams

    Hi, I'm typing up all my maths notes for when I go to university and I have some fairly good programs for displaying all the maths symbols etc. However could someone please point me in the direction of a good program that I could use to quickly make graphs of functions or easily make diagrams to...
  45. F

    I on the graphs of antiderivatives

    Hello everyone. I need help. If there are given 2 graphs in which one of them is the graph of the derivative of the other graph (that graph is the antiderivative - the "original" one), how can I tell the graph of a derivative from a graph of an antiderivative? In another case: the...
  46. B

    Help with Logarithms: Exploring Graphs & Questions

    Logarithms...i need help. A logarithm of a number is the exponent of the power to which a fixed number. called the base, must be raised to produce the given number. I absolutely do not understand what these things mean. In my textbook it shows a graph of x=10y. Then it follows with 6...
  47. I

    Graph Parabolas: Quadratic Equations Explained

    How do I graph parabolas/quadratic equations?
  48. S

    Help in understanding the graphs in technical papers

    When one sees graphs that are published in research papers and journal articles, all data points have little rods with bars on them protruding from them on either side.. What are these for and how does one interpret them? Thanks
  49. V

    Explaining 4 Graphs About Wing Sections

    hello Im new to the forum i hope u guys can help :) I was wondering if u can explain these 4 graphs to me: In the attachment thanks. Its about has wing sections. sorry about the rubbish quality of the pic the attachment size is too small. :frown:
  50. S

    I can't get the hang of those graphs

    I have this maths assignment and the first part I can't do. I've been searching the net for help until I found this site so hopefully you smarties can help me. I was given a dispacement time graph and from it I have to find when velocity was greatest and create a velocity time graph from the...
Back
Top