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. Estanho

    A Half-face traversal on general polyhedra

    Hi, I'm developing a data structure to represent 3-D meshes for numeric simulation. I want those meshes to be able to handle any type of polyhedron (not only the classic tetra and hexahedron). The best data structure that I could find was one based on half-edges (or darts), such as this one...
  2. M

    MHB Do we get some information from the graphs?

    Hey! :o Suppose we have the function $f=\sqrt{x_1}x_2$, with $x_1, x_2>0$. I want to say something about the intercection of a vertival plane through the graph of the above function. To find the intersection I have done the following: Setting $x_2=1$, we get $y=\sqrt{x_1}$ for the...
  3. karush

    MHB AP.6.1.1 A region is bounded between the graphs

    $\tiny{AP.6.1.1}\\$ $\textsf{Let $f(x)=x^3$}\\$ $\textsf{A region is bounded between the graphs of $y=-1$ and $y=\ f(x)$ }\\$ $\textsf{for x between $-1$ and $0$, region. }\\$ $\textsf{And between the graph of $y=1$ and $y=f(x)$ for x between $0$ and $1$ }\\$ $\textsf{This appears to be...
  4. B

    A Drawing Graphs with f(x): A Beginner's Guide

    How do I make a function that can draw this same graph ? Also, if i want to increase the frequency of the function, how do i do that ? so I am thinking f(x) = sin(x) for -1<= f(x) =0.5; f(x) = e^(x)/10 for f(x)= <=1 ; f(x) = cos(x) for f(x) >=0.5 f(x) = -cos(x) um... i do not think this...
  5. S

    Symmetries of graphs and roots of equations

    Is there a good way to relate the symmetries of the graphs of polynomials to the roots of equations? There's lots of material on the web about teaching students how to determine if the graph of a function has a symmetry of some sort, but, aside from the task of drawing the graph, I don't find...
  6. M

    MHB Displacement-Time Graph Velocity of Objects X & Y

    The gradient of the displacement time graph is the velocity. Gradient of x = $\frac{y_1-y_2}{x_1-x_2}=\frac{30-40}{6-12}=\frac{-10}{-6}=\frac{5}{3}$ meters per second Gradient of y = $\frac{y_1-y_2}{x_1-x_2}=\frac{0-40}{0-8}=\frac{-40}{-8}=5$ meters per second Therefore the first option is...
  7. U

    Velocity, Acceleration and Displacement time graphs.

    Homework Statement Sketch velocity vs time, acceleration vs time and displacement vs time graphs describing the following motions.a) An object begins at rest and accelerates at a constant rate to a velocity of 5.0 m/s [E]. The object continues along at this velocity. b) A car...
  8. M

    Solving Tangent Lines for 2 Graphs: x1,x2

    Homework Statement Sketch the graphs of y=x2 and y= -x2+6x-5, and sketch the two lines that are tangent to both graphs. Find equations of these lines. Homework EquationsThe Attempt at a Solution So I know that a tangent line to both graphs means that the tangent line will touch the first graph...
  9. J

    Plotting Graphs to fit the Data

    Homework Statement Hi, we investigated how the length of a pendulum affects the time period of oscillation. We collected data by changing the length (l) of the pendulum and measuring the time period (T). We then squared the T value before plotting it on the y-axis and on the x-axis we just...
  10. S

    MHB Matching Theory: Applying to Graphs Beyond Bipartite?

    I understand that matching theory (can) applies to bipartite graph. My questions is can matching theory be also apply any other graphs, such as complete graph?
  11. S

    MHB Cordial Labeling of 4-Regular Graphs: Seeking Answers

    Hi! I'm new here, and I'm currently working on our thesis. Our thesis is about Cordial Labeling of 4-regular graphs. A function f:V→{0,1} is said to be a cordial labeling if each edge uv has the label │f(u)-f(v)│ such that, ● The number of vertices labeled ‘0’ and the number of vertices...
  12. S

    When accelerating upward off a trampoline....

    Homework Statement When accelerating upward off a trampoline, how would you depict this on an acceleration-time graph? I know kinematics is the study of motion without a strict regard to the forces that are capable of changing motion, but according to Newton's 2nd law, an object accelerates in...
  13. dholbach

    A Barabasi-Albert Algorithm for Generating Scale-Free Graphs

    I've been working on implementing the Barabasi-Albert model in C++. Barabasi-Albert networks are supposed to be scale-free -- that is, their degree distribution is supposed to be power-law distributed. In order to test whether my program was working correctly, I plotted the degree distribution...
  14. V Anirudh Sharma

    Radial wave function and other graphs

    1.what is the difference between radial wave function(R),radial probability density(R^2) and radial probability function(4*π*r^2* R^2)?
  15. D

    Position and acceleration graphs

    Homework Statement Find the position and acceleration graphs from the velocity graphs given. Homework EquationsThe Attempt at a Solution I'm pretty sure I've gotten some of them correct but I don't know which one I've done wrong.
  16. Y

    Acceleration for Position-time graphs

    1. http://www.physicsclassroom.com/Class/1DKin/U1L3a16.gif 2. http://www.physicsclassroom.com/Class/1DKin/U1L3a17.GIF In the first graph, I get that that the slope is negative and that the object is speeding up And in the second graph, the slope is negative and the object is slowing down But...
  17. Vivan Vatsa

    Difficulty in understanding graphs in kinematics

    I am having a great difficulty in plotting, understanding & visualising the graphs, which is important aspect in physics. So I want some help from everyone to please show me, how to understand a given graph better & juice out everything which it wants. I want to make my fundamental strong by...
  18. mooncrater

    Euler circuit in a directed multigraph

    Homework Statement So the question is: Show that a directed multigraph having no isolated vertices has an Euler circuit if and only if the graph is weakly connected and the in degree and out degree of each vertex are equal.Homework Equations Euler circuit: A circuit that has all edges of the...
  19. mooncrater

    Proving Cut Vertices in Simple Graphs

    Homework Statement The given question is: Show that a simple graph with at least two vertices has at least two vertices that are not cut vertices.Homework Equations Cut vertices: The removal of cut vertices and all edges incident to them produces a subgraph more connected components than in the...
  20. A

    B How do I linearize this graph?

    Hello! I'm completing my IB Physics IA and after collecting my data and plotting the raw graph my graph seems to be a negative parabola. In order to linearize it I though one had to square the x-axis data; however I simply get the same graph shape. What am I supposed to do? Only when I plot the...
  21. Saracen Rue

    Area enclosed between two graphs

    Homework Statement f(x) = √(x+2), g(x) = d/dx (f(x))^(f(x)). Find the total area enclosed between g(x) and √(x^2) correct to 3 decimal places. Homework Equations Knowledge of differentiation and integration - specifically areas between curves. The Attempt at a Solution I've attempted to...
  22. H

    I Graphs of inverse trigonometric vs inverse hyperbolic functions

    I noticed the graphs of ##y=\cos^{-1}x## and ##y=\cosh^{-1}x## are similar in the sense that the real part of one is the imaginary part of the other. This is true except when ##x<-1## where the imaginary part of ##y=\cos^{-1}x## is negative but the real part of ##y=\cosh^{-1}x## is positive. I...
  23. H

    Help with understanding electric potential graphs

    Please could someone explain to me the graph on the left (for the positive source charge). I understand that the value for electric potential will be positive because of the source charge being positive, but why does it appear to decrease to zero at infinity, when the graph on the left (for the...
  24. DaTario

    I Euler's Formula for planar graphs - 1 or 2 ?

    Hi All, Regarding the Euler's formula Vertices - Edges + Faces = constant, for planar graphs what is the most frequent number? 1 or 2? I understand that it is 2 when the outer region is included in the count. Best wishes, DaTario
  25. 5

    Help with solving parametric equation

    Homework Statement Consider the following parametric curve: x=5cos^7(t) y=5sin^7(t) Write it in cartesian form, giving your answer as an equation of the form F(x,y)=c for some function F and some constant c. The Attempt at a Solution [/B] I know that sin^2(t)+cos^2(t) = 1 but I don't...
  26. RoboNerd

    Graphs relating to simple harmonic motion

    Homework Statement Homework Equations None. The Attempt at a Solution Hi everyone. Apparently 5 is the right answer, although I chose D. Could anyone please weigh in with their thoughts about why 5 is right and my answer is apparently wrong? Thanks!
  27. karush

    MHB Equal graphs polar and rectangular

    I couldn't get equal graphs one plot 4 leafs the other 2
  28. M

    MHB Proving the symmetry of self complementary graphs with n=4k+1

    I am trying to prove the following: Let G be a graph Let |V(G)|=n=4k+1, for k an integer Let G be isomorphic to G complement Claim: Given degree sequence for G, d1>=d2>=...>=dn, prove d(i)+d(n-i+1)=n-1 for i=1,2,...,n Now, we know for any vertex v in G, d(v)=(n-1)-D(v), where D(V) is the...
  29. A

    Graphs of Gravitational Potential and Field Strength

    Hi all, I am very confused about the graphs of gravitational potential and gravitational field strength... I know that both gravitational field (g) and electric field strength (E) are negative gradient of their corresponding potential (Vg and Ve). If so, shouldn't g and Vg graph look very much...
  30. alexandria

    Kinematics - Interpreting Graphs and deriving equations

    Homework Statement Homework Equations average speed = total distance/total time The Attempt at a Solution 24. [/B] The shortest road distance from Toronto City Hall to the Shaw festival theatre in Niagara-on-the-Lake is 131 km. a) First I will calculate the area of each rectangle using...
  31. M

    Rearranging x=x0e^-lambda t in the form y=mx+c

    Hi, How could I rearrange x=x0e^-lambda t into the form y=mx+c, where y is equal to ln x and x is equal to t? Thank you in advance I tried to solve the problem myself, by taking the natural log of both sides, this left me with: ln x = -lambda t * lnx0 However, I am not sure if this answer is...
  32. R

    Delta Function Graphs: Formula, Derivative, and Anti-Derivative with Examples

    Homework Statement For each of these sketch and provide a formula for the function (i.e. in terms of ##u(t)##, ##\delta(t)##) and its derivative and anti-derivative. Denote the ##\delta## function with a vertical arrow of length 1. (a) ##f(t)=\frac{|t|}{t}## (b) ##f(t)=u(t) exp(-t)##...
  33. O

    Calculating errors after curve fitting (linearizing) graphs

    Homework Statement I did a lab this week measuring periods of swings of a simple pendulum. We need to curve fit the equation T=k*l^n and we got ln(T)=n*ln(l)+ln(k), and we need to plot the data we collected into the linear graph, meaning out y axes is ln(T) and our x axes is ln(l). So far all...
  34. R

    Exploring DSC Graphs and Applications in Teaching Laboratories

    I have been asked to find a way to integrate our DSC instrument into a teaching laboratory. I have read through some articles on the Journal of Chemical Education and I have a good idea on what to do as far as content goes, but there are some particulars about the instrument that I'm unsure of...
  35. S

    Displacement-distance vs Displacement-time graphs for waves

    Hi guys, I'm finding it hard to conceptualise the difference between a displacement-distance and displacement-time graphs for transverse waves. Could somebody explain the difference please?
  36. john lavoie

    Converting Position/Time to Velocity/Time Graphs

    Homework Statement What are the steps needed to convert a chart giving position and time into a velocity vs time chart and then graphing them both. How would i go from a d-t graph to a v-t graph and what steps do i take? Homework EquationsThe Attempt at a Solution
  37. O

    Curve fitting (Linearization) of functions (and thus graphs)

    Ok, first week of first year of undergraduate physics lab and they explain that we want all our graphs to be linear, and in order to do that we can change our x and y axes to be log(x) or y^2 or whatever. They did some simple examples such as y=(k/x)+c and explained that if the x axes is 1/x we...
  38. C

    Connected graphs and phi^4 interacting theory

    I am considering the ##\psi^4## interacting theory and a lagrangian of the form $$\mathcal L = \frac{1}{2}Z_{\psi} \partial^{\mu} \psi \partial_{\mu} \psi - \frac{1}{2}Z_m m^2 \psi^2 - \frac{1}{4!}Z_g g \psi^4$$ with generating functional for the interacting theory $$Z(J) = \int \mathcal D...
  39. A

    Drawing Graphs from Pictures: A Step-by-Step Guide

    How to draw the graph from the picture. I solved 50% my self like grade Xcut-off point but I do not understand the graph below
  40. A

    Solve Kinematic Problems with Graphs?

    so this is just a general question but is it possible to solve all one dimensional motion problems by making graphs, i feel like if that's the case I wouldn't need to use the kinematic equations. I usually get caught up on problems where acceleration changes over time and I have to do...
  41. Jorrie

    Normalized LightCone7 Graphs

    The LightCone7 cosmological calculator has been under collaboratively development on this forum for over three years now. It has sprouted a branch following Marcus' definition of a 'natural timescale of the present universe' - the long term Hubble time, which we collaboratively labelled one...
  42. B

    Free energy and temperature graphs

    Homework Statement My questions are based on a graph. I am trying to figure out the standard ΔH change for the graphed reaction and the standard entropy change. (1) What is the standard enthalpy change for the graphed reaction? (A) -31 KJ/mol (B) 0 (C) +12 KJ/mol (D) +11 KJ/mol (2) What is...
  43. 24forChromium

    Plotting graphs in three dimension

    I have function1: x = n(cos((pi/2)-2pi/n)) and function2: y = n(sin((pi/2)-2pi/n)) my goal is to plot a graph where for the same value of n, the x and y are respectively the horizontal and vertical component of the point, this graph should preferably possible to create on a computer or a...
  44. G

    Graphs analysis Microelectronics

    Homework Statement Hello, I have to estimate the junction depth and layer thickness from the graph I am given. I know that when Phosphorus and boron are crossing, at this point is the Junction depth. What about the oxide layer grown, how would you estimate its thickness? For the second graph...
  45. Yagami Edo

    Linearising Graphs: Need Help with Height vs Velocity Relationship

    I'm currently doing a lab on the relationship between height and velocity, however I am unable to linearise the graph. I'm not sure whether it should be root height vs velocity or height vs velocity squared. It would be great if someone could help me, thanks.
  46. Nemika

    Graphs, equation and functions.

    Is it correct to say that if a relation between a few numbers is represented on a graph and it comes out to be a curve than it can be written in the form of an equation?
  47. J

    Graphs in Physics Homework: How to Start X-Axis at 90

    Homework Statement Hi, this isn't really a homework assignment but just a question that will help with some of my homeworks I do get given. I am struggling with understanding about where to start graphs on the x-axis. If I plot a graph where I have the values 90,100,110,120,130 and 140 on the...
  48. S

    Disconnected graphs, decomposition principle

    Hi, I'm reading Schwartz's book "Quantum field theory and the standard model", section 7.3.2., page 95 (https://books.google.com/books?id=HbdEAgAAQBAJ&printsec=frontcover&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false) where he's talking about disconnected diagrams, the ones that have subsets...
  49. B

    Identifying Increasing Speed from Position vs. Time Graphs

    Homework Statement Three objects can only move along a straight, level path. The graphs below show the po- sition d of each of the objects plotted as a function of time t. The magnitude of the velocity ∥⃗v∥ of the object increases in which of the cases? (view image/attached file) Homework...
  50. E

    MHB Random Graphs: Helping Paula Understand Discrete Math

    I am new to this, and not understanding discrete math very well. This is one of my week 4 discussion questions. If someone could help me apply this to a life situation so I could understand this question better, please? I am a CNC Mill machinist, and I understand programming a computerized...
Back
Top