For one of my homework assignments I'm being asked to list all the possible plane graphs with four vertices but surely there would be an infinite number of those? Nowhere in the question does it say that the graphs must be simple. Is this an error in my understanding of plane graphs or an error in the question?
2025-01-13 02:51:10.1736736670
Problem with planar connected graphs
25 Views Asked by thea https://math.techqa.club/user/thea/detail At
1
There are 1 best solutions below
Related Questions in GRAPH-THEORY
- Logic & Reasoning Question
- Category Theory compared with Meta-Grammars (or Hyper-Grammars) in Programming Languages
- Does this have a Euler circuit or a Euler path?
- cycle graph with $10$ v colouring with $11$
- Directed acyclic graph and adjacency matrix
- Why is there, for every language L in NP, a Turing machine with polynomial memory that also accepts L?
- How to prove vertex basis?
- Scheduling and coloring problem
- Chromatic polynomial of dual graphs
- Subdivision of nonplanar graph is nonplanar?
Related Questions in PLANAR-GRAPHS
- Understanding the proof: A spanning tree in $G$ implies a spanning tree in dual graph
- Problem with planar connected graphs
- The cycle space of a planar graph is the cut space of its dual graph
- Interesting planar graph coloring task - estimate colours for double planar graph
- Show in a maximal planar graph every face is a triangle.
- Prove that a graph is a maximal planar graph if and only if $e = 3v − 6$
- if $G$ is a connected planar graph with $|V| = v$ and $|E| =e$ and each cycle in the graph is of at least length $k$
- Suppose G is a connected planar simple graph with $e$ edges and $v$ vertices with no cycles of length 4 or less...
- Understanding the proof: Maclean's Planarity Criteria
- Colorability of planar graphs.
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
I think that the question assumes that the graphs are simple. Otherwise yes, there are an infinite number of non-simple planar graphs on four vertices (you just have to keep adding multiple edges).
It depends on the context of the homework question (From a textbook or a professor? In a CS class or a Mathematics class?), but I find that most of the time when talking about graphs, the graphs are assumed to be simple unless stated otherwise.