Combinatorics/Graph Question Watch

Dragon
Badges: 0
Rep:
?
#1
Report Thread starter 7 years ago
#1
Given four nodes, how many ways are there to connect all four of them using exactly three edges? Just by writing them all out, I arrived at 16. I'm almost certain this is correct, but I can't think of a way to justify it formally.
0
reply
ghostwalker
  • Study Helper
Badges: 16
#2
Report 7 years ago
#2
(Original post by Dragon)
Given four nodes, how many ways are there to connect all four of them using exactly three edges? Just by writing them all out, I arrived at 16. I'm almost certain this is correct, but I can't think of a way to justify it formally.
Well if you've written them all out, you should be able to see that there are only two basic shapes.
A continuous line (12 of) and a star formation (4 of). See if you can justify the number of each.
reply
Dragon
Badges: 0
Rep:
?
#3
Report Thread starter 7 years ago
#3
(Original post by ghostwalker)
Well if you've written them all out, you should be able to see that there are only two basic shapes.
A continuous line (12 of) and a star formation (4 of). See if you can justify the number of each.
Yes, that's great, thanks!
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

University open days

  • Cranfield University
    Cranfield Forensic MSc Programme Open Day Postgraduate
    Thu, 25 Apr '19
  • University of the Arts London
    Open day: MA Footwear and MA Fashion Artefact Postgraduate
    Thu, 25 Apr '19
  • Cardiff Metropolitan University
    Undergraduate Open Day - Llandaff Campus Undergraduate
    Sat, 27 Apr '19

Have you registered to vote?

Yes! (264)
38.94%
No - but I will (46)
6.78%
No - I don't want to (51)
7.52%
No - I can't vote (<18, not in UK, etc) (317)
46.76%

Watched Threads

View All
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise