Is a complete graph meaningful ?

  • Context: Undergrad 
  • Thread starter Thread starter EddieCrash
  • Start date Start date
  • Tags Tags
    Complete Graph
Click For Summary

Discussion Overview

The discussion centers around the meaning and definition of "a complete graph" within the context of graph theory. Participants explore its significance and the clarity of the term.

Discussion Character

  • Conceptual clarification, Technical explanation

Main Points Raised

  • Some participants affirm that "a complete graph" has a well-defined meaning in graph theory, specifically referring to a graph with all possible edges between its vertices.
  • One participant expresses confusion about the term, indicating they are unfamiliar with its usage or definition.
  • A participant notes that complete graphs with a given number of vertices are isomorphic, suggesting a shared understanding of their structure.

Areas of Agreement / Disagreement

There is no consensus on the familiarity or clarity of the term "a complete graph," as some participants understand it while others do not.

Contextual Notes

Some assumptions about prior knowledge in graph theory may affect the discussion, as not all participants share the same level of understanding.

EddieCrash
Messages
5
Reaction score
0
Is "a complete graph" meaningful ?

Is "a complete graph" meaningful ?
 
Mathematics news on Phys.org
Yes, it is. But where does the question come from?
 
I thought no one says "a complete graph", I also don't know what it is.

Thanks for your answer, bye
 
It has a well defined meaning in Graph Theory. But I don't know if that is what you wanted: the complete graph (with n vetices) is the one with all possible edges. They are all isomorphic, as graphs, so we can say 'the complete graph' with n vertices.
 

Similar threads

Undergrad Prove that complete graphs are subgraphs
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Adding 'z' to 2D graph equation
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad I would simply like to know how to get 2^k.
  • · Replies 4 ·
Replies
4
Views
3K
Undergrad Find Smallest Subtree of G w/ Nodes from S
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Traffic simulation : directed graph including specific rules
  • · Replies 5 ·
Replies
5
Views
2K
MHB 7.t.27 write eq for a sinusiol graph
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad The number of intersection graphs of ##n## convex sets in the plane
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Prove that a given graph contains a cycle using induction (Graph Theory)
  • · Replies 7 ·
Replies
7
Views
3K
High School Looking for free graphing calculator for two-variable inequality
  • · Replies 4 ·
Replies
4
Views
2K
High School Just for fun: Cubic Graph Plot
  • · Replies 1 ·
Replies
1
Views
1K