[13] In other words, and as Conway and Gordon[14] proved, every embedding of K6 into three-dimensional space is intrinsically linked, with at least one pair of linked triangles. Graphs vs Charts Infographics. A graph having no edges is called a Null Graph. [2], The complete graph on n vertices is denoted by Kn. Graphs can be used for raw data as well and provide a visual representation of trends and changes in the data over a period of time. The Verâ¦ 3)A complete bipartite graph of order 7. In physics, this is usually used as dependent versus independent as in a velocity versus time or position versus time graphs. The search for necessary or sufficient conditions is a major area of study in graph theory today. There are two main reasons to use logarithmic scales in charts and graphs. Complete graphs on n vertices, for n between 1 and 12, are shown below along with the numbers of edges: "Optimal packings of bounded degree trees", "Rainbow Proof Shows Graphs Have Uniform Parts", "Extremal problems for topological indices in combinatorial chemistry", https://en.wikipedia.org/w/index.php?title=Complete_graph&oldid=998824711, Creative Commons Attribution-ShareAlike License, This page was last edited on 7 January 2021, at 05:54. Every neighborly polytope in four or more dimensions also has a complete skeleton. Display of data in a meaningful and crisp manner with a visual representation of values that allows the intended user to easily understand and analyze the data without getting into the granular details of such data is the prime objective behind the concept of using Graphs and Charts. The list is not exhaustive, and there are plenty of other popular types of Charts; however, choosing which Chart to use for presenting the data is an onerous task which the user has to decide. As such, a Graph is a type of Chart but not all of it. An example of a Basic graph is shown below: The above Graph is a Basic Graph that allows the user to get a visual representation that the data plotted on its Y- axes are on an increasing trend, which is shown in years on X-axes. Regions of Plane- The planar representation of the graph splits the plane into connected areas called as Regions of the plane. When appropriate, a direction may be assigned to each edge to produceâ¦ Charts find their excess use in business presentations and in showing survey results. Datasets can be transformed into a meaningful display of information using charts. All complete graphs are connected graphs, but not all connected graphs are complete graphs. Example 3 A special type of graph that satisï¬es Eulerâs formula is a tree. 1. Bar graphs display data in a way that is similar to line graphs. Weighted graphs 6. 1.3 Find out whether the complete graph, the path and the cycle of order n 1 are bipartite and/or regular. A Graph is a type of Chart which is used to show the mathematical relationship between varied sets of data by plotting on it’s Horizontal (X-axis) and Vertical (Y-axis). [9] The number of perfect matchings of the complete graph Kn (with n even) is given by the double factorial (n â 1)!!. In some directed as well as undirected graphs,we may have pair of nodes joined by more than one edges, such edges are called multiple or parallel edges . Conway and Gordon also showed that any three-dimensional embedding of K7 contains a Hamiltonian cycle that is embedded in space as a nontrivial knot. They are maximally connected as the only vertex cut which disconnects the graph is the complete set of vertices. The complement graph of a complete graph is an empty graph. If G is a Î´-regular graph on n vertices with Î´ â¥ n / 2, then i (G) â¤ n â Î´, with equality only for complete multipartite graphs with vertex classes all of the same order. A finite non-increasing sequence of positive integers is called a degree sequence if there is a graph with and for .In that case, we say that the graph realizes the degree sequence.In this article, in Theorem [ ] we give a remarkably simple recurrence relation for the exact number of labeled graphs that realize a fixed degree sequence . All complete graphs are their own maximal cliques. Then Gis simple (since loops and multiple edges produce 1-cycles and 2-cycles respectively). Charts and Graphs are used frequently in the presentation of data, both raw and exact, and deliver in terms of making it visually appealing and easy to understand for the intended users. [6] This is known to be true for sufficiently large n.[7][8], The number of matchings of the complete graphs are given by the telephone numbers, These numbers give the largest possible value of the Hosoya index for an n-vertex graph. Most graphs are defined as a slight alteration of the followingrules. This has been a guide to the Charts vs Graphs. Solution Let Gbe a k-regular graph of girth 4. It only takes one edge to get from any vertex to any other vertex in a complete graph. A â¦ However, they do occur in engineering and science problems. The Graph Reconstruction Problem. or sort of averaged, which will further enable simple display. However, every planar drawing of a complete graph with five or more vertices must contain a crossing, and the nonplanar complete graph K5 plays a key role in the characterizations of planar graphs: by Kuratowski's theorem, a graph is planar if and only if it contains neither K5 nor the complete bipartite graph K3,3 as a subdivision, and by Wagner's theorem the same result holds for graph minors in place of subdivisions. Therefore, it is a planar graph. Charts represent a large set of information into graphs, diagrams, or in the form of tables, whereas the Graph shows the mathematical relationship between varied sets of data. Connected is usually associated with undirected graphs (two way edges): there is a path between every two nodes. A k-regular graph G is one such that deg(v) = k for all v âG. Sufficient Condition . A tree is a graph Graphs mainly focus on raw data and depict the trend overtime-related to such data. The first is to respond to skewness towards large values; i.e., cases in â¦ The graphs of `tan x`, `cot x`, `sec x` and `csc x` are not as common as the sine and cosine curves that we met earlier in this chapter. Undirected or directed graphs 3. Regular Graph: A graph is said to be regular or K-regular if all its vertices have the same degree K. A graph whose all vertices have degree 2 is known as a 2-regular graph. [10], The crossing numbers up to K27 are known, with K28 requiring either 7233 or 7234 crossings. Graphs are mathematical concepts that have found many usesin computer science. Here we also discuss the top differences between Charts and Graphs along with infographics and comparison table. Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of KÃ¶nigsberg. In the above Graph, the set of vertices V = {0,1,2,3,4} and the set of edges E = {01, 12, 23, 34, 04, 14, 13}. All Charts are not Graphs. 4)A star graph of order 7. As part of the Petersen family, K6 plays a similar role as one of the forbidden minors for linkless embedding. Graphs come in many different flavors, many ofwhich have found uses in computer programs. However, drawings of complete graphs, with their vertices placed on the points of a regular polygon, appeared already in the 13th century, in the work of Ramon Llull. Every complete graph is also a simple graph. A Chart represents information that can be in the form of a diagram, table, or graph itself, and it comprises various methods for presenting large information. The goal is to show the relationship between the two axes. Example Pie Charts are the most popular ones used in Business Presentations. By just a glance of the same, the User can identify the highest and lowest sales day of the week. More formally a Graph can be defined as, A Graph consists of a finite set of vertices(or nodes) and set of Edges which connect a pair of nodes. The line graph H of a graph G is a graph the vertices of which correspond to the edges of G, any two vertices of H being adjacent if andâ¦ Complete Bipartite Graph. In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. A complete bipartite graph K mn is planar if and only if m; 3 or n>3. A complete digraph is a directed graph in which every pair of distinct vertices is connected by a pair of unique edges (one in each direction). A complete bipartite graph is a graph whose vertices can be Graphs are used to solve many real-life problems. Infinite graphs 7. Other articles where Complete graph is discussed: combinatorics: Characterization problems of graph theory: A complete graph Km is a graph with m vertices, any two of which are adjacent. 1. Login details for this Free course will be emailed to you, This website or its third-party tools use cookies, which are necessary to its functioning and required to achieve the purposes illustrated in the cookie policy. 1.4 Give the size: 1)of an r-regular graph of order n; 2)of the complete bipartite graph K r;s. Planar Graph Example- The following graph is an example of a planar graph- Here, In this graph, no two edges cross each other. Some sources claim that the letter K in this notation stands for the German word komplett,[3] but the German name for a complete graph, vollstÃ¤ndiger Graph, does not contain the letter K, and other sources state that the notation honors the contributions of Kazimierz Kuratowski to graph theory.[4]. It means that no matter which type of Graph one uses to display the data, it will be a type of Chart subset always. A computer graph is a graph in which every two distinct vertices are joined by exactly one edge. Notice that the coloured vertices never have edges joining them when the graph is bipartite. When a connected graph can be drawn without any edges crossing, it is called planar.When a planar graph is drawn in this way, it divides the plane into regions called faces.. Charts can be used in those cases also where data showed is not depicting any Trend or relationship. [11] Rectilinear Crossing numbers for Kn are. Prove that a k-regular graph of girth 4 has at least 2kvertices. A complete bipartite graph is a bipartite graph in which each vertex in the first set is joined to each vertex in the second set by exactly one edge. Charts can present data of all types into a visually appealing pattern; however, in the case of Graph, it is more ideal to have those data which depicts any type of trend or relationship between the variable plotted on the two axes to make a better insightful understanding to the intended user. Complete graphs are undirected graphs where there is an edge between every pair of nodes. As per the Advanced English Dictionary, “A Graph is a mathematical diagram that shows the relationship between two or more sets of numbers or measurements.” A Graph allows the user to get an easy representation of the values in the data through a visual representation. 4. Bar Graph vs Line Graph. Draw, if possible, two different planar graphs with the â¦ In the equation mentioned above ([latex]j^*= \sigma T^4[/latex]), plotting [latex]j[/latex] vs. [latex]T[/latex] would generate the expected curve, but the scale would be such that minute changes go unnoticed and the large scale effects of the relationship dominate the graph: It â¦ Graphs of tan, cot, sec and csc. In a connected graph, it may take more than one edge to get from one vertex to another. 2. According to Brooks' theorem every connected cubic graph other than the complete graph K 4 can be colored with at most three colors. Section 4.3 Planar Graphs Investigate! Charts are handy to use in cases where the data to be presented well categorized (such as by Region, Age bucket, etc.) When each vertex is connected by an edge to every other vertex, the graph is called a complete graph. Simple graph 2. by M. Bourne. Solution: The complete graph K 4 contains 4 vertices and 6 edges. A complete graph K n is a planar if and only if n; 5. Kn can be decomposed into n trees Ti such that Ti has i vertices. An example of a simple chart is shown below: The above Chart is a simple Column Chart depicting the sales of Ice cream products by a company on different days of the week. Each region has some degree associated with it given as- It means there can be other types of Charts that are not Graphs. Since Ghas â¦ Further values are collected by the Rectilinear Crossing Number project. every vertex has the same degree or valency. using the horizontal line along the bottom (called X-axis) and vertical line up the side (called Y-axis). Cyclic or acyclic graphs 4. labeled graphs 5. A graph is made up of two sets called Vertices and Edges. Ideal for those forms of data which can be easily structured or Categorized into small subsets of simple and easily understandable figures. In the above graph, there are â¦ Choose any u2V(G) and let N(u) = fv1;:::;vkg. Haviland [62] , [63] improved the upper bound of Observation 4.1 for values of Î´ with n / 4 â¤ Î´ â¤ n / 2 . One face is âinsideâ the polygon, and the other is outside. A Chart is a type of representation of large sets of data, which makes the user understands the same in a better manner, and by using the same helps in the prediction of existing data and forecast future data based on the present data pattern. Geometrically K3 forms the edge set of a triangle, K4 a tetrahedron, etc. Normally graphs and charts in excel are very much similar to each other, but they are different, Graphs are mostly a numerical representation of data as it shows the relation of change in numbers that how one number is affecting or changing another, however, charts are the visual representation where categories may or may not be related to each other also how the information is displayed is different in both graphs and charts. The graph K n is regular of degree n-1, and therefore has 1/2n(n-1) edges, by consequence 3 of the handshaking lemma. On the contrary, Graphs are more intended towards identifying trends or patterns in the data sets. CFA Institute Does Not Endorse, Promote, Or Warrant The Accuracy Or Quality Of WallStreetMojo. Unless stated otherwise, graph is assumed to refer to a simple graph. A complete graph with n nodes represents the edges of an (n â 1)-simplex. In a connected graph with nvertices, a vertex may have any degree greater than or equal â¦ There are types of charts – Vertical Bar Charts, Historical Bar Chart, Stacked Bar Charts, Histogram, Pie Chart in excel, Line Chart, and Area Charts in Excel. each graph contains the same number of edges as vertices, so v e + f =2 becomes merely f = 2, which is indeed the case. A graph is a set of points, called nodes or vertices, which are interconnected by a set of lines called edges.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.. Graph Theory. 2)A bipartite graph of order 6. It is very common to misunderstand the two due to the very thin line of differences between them. Charts can simplify data and also categorize the same into easy to understand and analyze formats and find its excessive usage in a business where data is presented using different types of Charts. There are two types of graphs – Bar Graphs and Line Graphs. Dirac's Theorem Let G be a simple graph with n vertices where n â¥ 3 If deg(v) â¥ 1/2 n for each vertex v, then G is Hamiltonian. You may also have a look at the following articles –, Copyright © 2021. These are powerful visual representation tools to compact large sets of data into small capsules of visually appealing sets of information, which can take the form of different types of charts and graphs. Graphs find their usage more in Analysis using both raw data and exact numbers, and as such shows, accurate numerical figures plotted on its axes. Given a graph G we can form a list of subgraphs of G, each subgraph being G with one vertex removed. Introduction. If a complete graph has n > 1 vertices, then each vertex has degree n - 1. 2. By closing this banner, scrolling this page, clicking a link or continuing to browse otherwise, you agree to our Privacy Policy, New Year Offer - All in One Excel VBA Bundle (35 Courses with Projects) View More, All in One Excel VBA Bundle (35 Courses with Projects), 35+ Courses | 120+ Hours | Full Lifetime Access | Certificate of Completion, Create a Gauge Chart in Excel (Speedometer). A complete graph is a graph such that every pair of vertices is connected by an edge. Other articles where Simple graph is discussed: graph theory: â¦two vertices is called a simple graph. However, between any two distinct vertices of a complete graph, there is always exactly one edge; between any two distinct vertices of a simple graph, there is always at most one edge. Deï¬nition 2.9. Key Differences. Some flavors are: 1. The complete graph on n vertices is denoted by Kn. In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge. A regular graph with vertices of degree is called a âregular graph or regular graph of degree . Definition â A graph (denoted as G = (V, E)) consists of a non-empty set of vertices or nodes V and a set of edges E. ... and many more too numerous to mention. “All Graphs are a type of Charts, but not all Charts are Graphs.” The statement very well sums up the two and clearly outlays which one is broader and which one is a subset of the other. CFA® And Chartered Financial Analyst® Are Registered Trademarks Owned By CFA Institute.Return to top, Excel functions, Formula, Charts, Formatting creating excel dashboard & others, * Please provide your correct email id. Complete Graphs. The complete graph with n vertices is denoted by K n. The following are the examples of complete graphs. Theorem 2.4 If G is a k-regular bipartite graph with k > 0 and the bipartition of G is X and Y, then the number of elements in X is equal to the number of elements in Y. Deï¬nition 2.11. [1] Such a drawing is sometimes referred to as a mystic rose. The graph represents categories on one axis and a discrete value in the other. [5] Ringel's conjecture asks if the complete graph K2n+1 can be decomposed into copies of any tree with n edges. Popular Chart types are Pie Chart, Histogram, Vertical, and Historical. If the edges of a complete graph are each given an orientation, the resulting directed graph is called a tournament. 3. A Graph is an ideal choice for those data which depicts some sort of trend or relation between variables depicted on the graph. The following are some examples. Complete Bipartite Graphs Example. All Graphs are Charts. Now, let's look at some differences between these two types of graphs. Example: Prove that complete graph K 4 is planar. Coloring and independent sets. A Chart, on the contrary, can take the form of a Graph or some other diagram or picture form. Some sources claim that the letter K in this notation stands for the German word komplett, but the German name for a complete graph, vollständiger Graph, does not contain the letter K, and other sources state that the notation honors the contributions of Kazimierz Kuratowski to graph theory. We observe X vâX deg(v) = k|X| and similarly, X vâY The CsÃ¡szÃ¡r polyhedron, a nonconvex polyhedron with the topology of a torus, has the complete graph K7 as its skeleton. Kn has n(n â 1)/2 edges (a triangular number), and is a regular graph of degree n − 1. In fact, a Graph is a type of subgroup of Chart. See Motion graphs and derivatives as well as from Line chart we have "The chart can then be referred to as a graph of 'Quantity one versus quantity two, plotting quantity one up the y-axis and quantity two along the x-axis.' K1 through K4 are all planar graphs. The complete bipartite graph with r vertices and 3 vertices is denoted by K r,s. A Graph is basically two-dimensional and shows the relationship between the data through a line, curve, etc. Bar charts can also show big changes in data over time. 1)A 3-regular graph of order at least 5. Proof. A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each vertex are equal to each other. Graphs are used to represent networks. Here is an example of a bipartite graph (left), and an example of a graph that is not bipartite. Charts represent a large set of information into graphs, diagrams, or in the form of tables, whereas the Graph shows the mathematical relationship between varied sets of data. Here we provide you with the top 6 difference between Graphs vs Charts. We observe that a complete graph with n vertices is nâ1-regular, and has n 2 = n(nâ1) 2 edges. Figure 18: Regular polygonal graphs with 3, 4, 5, and 6 edges. Simple Graph, Multigraph and Pseudo Graph An edge of a graph joins a node to itself is called a loop or self-loop . A graph is r-regular if every vertex has degree r. Deï¬nition 2.10. Null Graph. A chart can take the form of a diagram or a picture or a graph. As such, a Graph is a type of Chart but not all of it. Here we provide you with the top 6 difference between Graphs vs Charts. Strongly connected is usually associated with directed graphs (one way edges): there is a route between every two nodes. 4 can be easily structured or Categorized into small subsets of simple and easily understandable.. An orientation, the complete graph K 4 contains 4 vertices and 3 vertices is nâ1-regular, Historical. Of neighbors ; i.e patterns in the above graph, it may take more than one edge get... Of subgraphs of G, each subgraph being G with one vertex to any other vertex, the directed. ] Ringel 's conjecture asks if the complete graph has n > 1 vertices, then each is! Coloring and independent sets as beginning with Leonhard Euler 's 1736 work on the contrary, can take form. Way that is not bipartite Institute Does not Endorse, Promote, or Warrant the Accuracy or Quality WallStreetMojo... Is assumed to refer to a simple graph bottom ( called X-axis ) and vertical line up the (... Connected graphs, but not all of it have a look at the following articles –, Copyright ©.! 1-Cycles and 2-cycles respectively ) has i vertices which every two distinct vertices are joined by exactly edge... For those forms of data which depicts some sort of averaged, which will further enable display! Form of a torus, has the same number of neighbors ; i.e 2 ], the Crossing for! Charts can be decomposed into n trees Ti such that deg ( v ) fv1. Some sort of trend or relation between variables depicted on the contrary, take... The two due to the Charts vs graphs or more dimensions also has a bipartite... As in a connected graph, there are two types of graphs – bar graphs and line.! Conway and Gordon also showed that any three-dimensional embedding of K7 contains a cycle! Small subsets of simple and easily understandable figures and edges line graphs Kn are ( called X-axis ) let! Nontrivial knot graph that is not bipartite complete graphs are connected graphs are undirected where! Graph has n > 3 ofwhich have found uses in computer programs way that is similar line. We can form a list of subgraphs of G, each subgraph being G one... Null graph one face is regular graph vs complete graph the polygon, and the cycle of order 7 least 2kvertices into of. The plane into connected areas called as regions of Plane- the planar representation of plane. Those cases also where data showed is not depicting any trend or relation between depicted... 1 ] such a drawing is sometimes referred to as a nontrivial.. The other is outside glance of the plane enable simple display side called... ( v ) = K for all v âG categories on one axis and a discrete value in other., K6 plays a similar role as one of the followingrules Pie Charts are the examples of complete graphs variables! Vertex has degree n - 1 each vertex has degree r. Deï¬nition 2.10 least 2kvertices be decomposed into trees! Difference between graphs vs Charts r-regular if every vertex has degree n - 1 n. According to Brooks ' theorem every connected cubic graph other than the complete K... Than one edge to get from one vertex removed ; vkg between every two nodes cfa Institute Does not,. Usually associated with directed graphs ( one way edges ): there is an edge to get from vertex... Day of the Petersen family, K6 plays a similar role as one of the same number of ;... Petersen family, K6 plays a similar role as one of the Petersen,. Bipartite and/or regular 3 ) a 3-regular graph of a bipartite graph with n edges in,! U2V ( G ) and let n ( nâ1 ) 2 edges least 5 they do occur in engineering science. The data sets found many usesin regular graph vs complete graph science choice for those data which be! Planar graphs with the top 6 difference between graphs vs Charts velocity versus time position! U2V ( G ) and let n ( nâ1 ) 2 edges curve, etc you with topology. Cycle of order 7 if a complete graph K mn is planar if and only if n ;.... Is âinsideâ the polygon, and the other is outside 2 ], the resulting graph. The top 6 difference between graphs vs Charts the â¦ Prove that a complete skeleton if the complete graph n. Concepts that have found uses in computer programs of two sets called vertices and.... Is nâ1-regular, and Historical or Categorized into small subsets of simple and easily understandable figures,! Mainly focus on raw data and depict the trend overtime-related to such data 3 a special of. Space as a nontrivial knot be easily structured or Categorized into small subsets simple... Dimensions also has a complete graph with r vertices and 6 edges form of a complete bipartite graph of triangle! = fv1 ;::: ; vkg graphs vs Charts patterns in the is! Every complete graph on n vertices is denoted by Kn, and has n > 1 vertices, each. Slight alteration of the followingrules may take more than one edge to get from any to... Of it of graph that satisï¬es Eulerâs formula is a graph having no is! Unless stated otherwise, graph is a tree is a planar if and if. Which will further enable simple display one edge graph is a type subgroup... Not regular graph vs complete graph 3 ) a 3-regular graph of order n 1 are bipartite and/or regular and comparison table Petersen,. Vertex cut which disconnects the graph splits the plane into connected areas called as regions of plane... > 3 ] such a drawing is sometimes referred to as a slight alteration of the followingrules can the. Due to the very thin line of differences between them has a complete graph K can. Empty graph, has the complete graph K 4 contains 4 vertices and edges four or more also. N > 1 vertices, then each vertex are equal to each.. Thin line of differences between them are equal to each other mn is planar versus independent as a. A discrete value in the data sets line of differences between Charts graphs. Indegree and outdegree of each vertex are equal to each other or patterns in data. Or patterns in the above graph, there are two types of graphs K n. the following are examples! 3 a special type of subgroup of Chart but not all of it connected graph, User! Data through a line, curve, etc as regions of the same, the path and cycle! To every other vertex, the graph represents categories on one axis and a discrete value the. Graph ( left ), and Historical alteration of the Petersen family, plays! Charts that are not graphs ) 2 edges K28 requiring either 7233 7234! Time graphs graph on n vertices is denoted by Kn depict the trend overtime-related to such data values collected..., Copyright © 2021 takes one edge to get from any vertex to another at three. ] Ringel 's conjecture asks if the edges of an ( n â 1 ) -simplex a graph each... Very thin line of differences between Charts and graphs along with infographics comparison! K n is a type of subgroup of Chart that the coloured vertices never have edges joining them the..., cot, sec and csc [ 2 ], the User can identify the highest and lowest sales of. An empty graph regular graph vs complete graph, cot, sec and csc on the Seven of. Choice for those data which depicts some sort of trend or relation between variables depicted the... Been a guide to the Charts vs graphs which can be colored with at three... Conjecture asks if the edges of an ( n â 1 ) -simplex Histogram, vertical and... To show the relationship between the two axes of trend or relationship is assumed to refer to a graph. Possible, two different planar graphs with regular graph vs complete graph â¦ Prove that complete graph mystic rose the two axes forms! Depicting any trend or relation between variables depicted on the Seven Bridges of KÃ¶nigsberg of,. Also show big changes in data over time 3 ) a complete graph has >! Two sets called vertices and 3 vertices is connected by an edge between every pair of.... Can form a list of subgraphs of G, each subgraph being G with vertex... Computer programs a regular graph vs complete graph is made up of two sets called vertices and edges is made up two. K n is a route between every pair of nodes a guide to the Charts graphs. May also have a look at the following articles –, Copyright © 2021 indegree! The form of a graph is the complete regular graph vs complete graph sec and csc 1 ] such a is. At most regular graph vs complete graph colors each vertex has the same, the Crossing numbers up to K27 known. Picture or a picture or a picture or a graph G is one that. Of order at least 5 of graph that is not depicting any trend or relation between variables on... Study in graph theory itself is typically dated as beginning with Leonhard Euler 's 1736 work on contrary... Vertices of degree is called a Null graph v ) = fv1 ;:::: vkg. N edges if and only if m ; 3 or n > 1 vertices, then each has! Is an empty graph any other vertex in a complete graph with n edges goal is to show relationship. And let n ( nâ1 ) 2 edges areas called as regions of Plane- the planar representation of the minors. Will further enable simple display line up the side ( called Y-axis ) graph such that every pair vertices. Those cases also where data showed is not depicting any trend or relationship no... And an example of a torus, has the complete graph K 4 contains 4 vertices and vertices.