Can you give me the formula for calculating its

  • Context: High School 
  • Thread starter Thread starter Vance
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary

Discussion Overview

The discussion revolves around calculating the number of edges in a graph with a specified number of nodes, particularly in relation to a structure with n levels. Participants explore different formulas and seek clarification on the topic, including the identity of the graph's creator.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant expresses uncertainty about the number of edges given n levels and suggests they have forgotten the creator of the problem.
  • Another participant proposes a formula for calculating edges: 3(n-1)^2 + 2(n-1), which simplifies to 3n^2 - 4n + 1, and provides reasoning based on geometric patterns.
  • A third participant acknowledges the previous response with humor, indicating appreciation for the explanation despite not having shared their attachment.
  • A participant requests the name of the graph and expresses a desire to learn more about its creator and their work.
  • Another participant expresses gratitude for any information provided, indicating a collaborative atmosphere.

Areas of Agreement / Disagreement

There is no clear consensus on the correct formula for calculating edges, and multiple viewpoints are presented regarding the approach to the problem.

Contextual Notes

Some assumptions about the structure of the graph and the definitions of terms used may not be fully articulated, leading to potential ambiguity in the discussion.

Who May Find This Useful

Individuals interested in graph theory, mathematical modeling, or those seeking clarification on edge calculations in relation to node structures may find this discussion beneficial.

Vance
Messages
180
Reaction score
0
edges?
if i have n level I will have n^2 nodes but I don't know how many edges, I am stupid, forgot this problem's famous 'creator'
Please give me his name so as for me to check out more, I d like to know about this really, please help

Thanks in advance
 

Attachments

  • untitled.JPG
    untitled.JPG
    2.7 KB · Views: 482
Physics news on Phys.org
3(n-1)^2+2(n-1) looks about right, which is 3n^2-6n+3 +2n-2=3n^2-4n+1

tilt your head 45 degrees, there are (n-1)^2 identical patterns of "7|", that is two edges of a square and a diagonal, so that's the first part of the formula. the second bit comes from counting all that's left over.
 
You havenot even taken a look at my attachment, but you spoke of it so fluently. ..lol...

Thank you so very much
 
Matt Grime,
would you please tell me what exactly that graph's name is ?
I would like to learn more about its author and his work too, but I am clueless now...

Thanks Matt a lot,

Regards,
Fiona
 
whoever is also fine and i am thankful...
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 10 ·
Replies
10
Views
6K