Is a Star Graph with Infinite Rays Considered an Infinite Tree?

  • Context: Graduate 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the concept of infinite trees in graph theory, specifically referencing "Konig's Lemma," which asserts that every infinite tree contains an infinite path. A participant questions whether a star graph with a central point connected to infinite rays qualifies as an infinite tree. The consensus indicates that this structure does not meet the criteria for an infinite tree due to its lack of branching paths beyond the central point.

PREREQUISITES
  • Understanding of graph theory concepts, particularly trees and paths.
  • Familiarity with Konig's Lemma and its implications in infinite structures.
  • Basic knowledge of star graphs and their properties.
  • Ability to differentiate between infinite trees and other infinite structures.
NEXT STEPS
  • Research "Konig's Lemma" and its applications in graph theory.
  • Explore the properties of star graphs and their classifications.
  • Study the differences between infinite trees and other infinite graph structures.
  • Investigate examples of infinite trees and their paths in mathematical literature.
USEFUL FOR

Mathematicians, computer scientists, and students studying graph theory, particularly those interested in the properties of infinite structures and their classifications.

MathematicalPhysicist
Science Advisor
Gold Member
Messages
4,662
Reaction score
372
what is it?
 
Mathematics news on Phys.org
"Konig's Lemma" essentially says that every infinite tree contains an infinite path.

I didn't know that myself until I read your question, went to "google.com" and entered "Konig's Lemma". I recommend you try that yourself.
 
What about the tree which consists of a central point, x, with infinite points around it connected only to x?

Why is this not counted as an infinite tree?
 

Similar threads

High School Infinitely large times the infinitesimally small
  • · Replies 32 ·
2
Replies
32
Views
3K
Undergrad Find Smallest Subtree of G w/ Nodes from S
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Maximum separation on an infinite line
  • · Replies 29 ·
Replies
29
Views
3K
Undergrad Find Two Equal Length Paths in a Tree Graph
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad Infinity and 0 (null set) do not exist
  • · Replies 14 ·
Replies
14
Views
1K
Undergrad How to establish which side of a square a ray will intersect?
  • · Replies 7 ·
Replies
7
Views
2K
Undergrad Why is the p-adic order of zero considered infinite?
  • · Replies 4 ·
Replies
4
Views
2K
Graduate Generalized Diophantine equation and the method of infinite descent
  • · Replies 4 ·
Replies
4
Views
1K
Undergrad Number of edges in a tree digraph
  • · Replies 5 ·
Replies
5
Views
3K
High School Finite & Infinite: Univerally Accepted Definitions?
  • · Replies 9 ·
Replies
9
Views
3K