- Forums
###### discrete maths question - graphs + networks

Watch

1 year ago

Hi. I'm stuck on part c of this question, not sure how to start it.

(edited 1 year ago)

Reply 2

1 year ago

Original post by mqb2766

Do you know what a minimum spanning tree is?

yes, a network which connects all the nodes using the least weight

Original post by machau

yes, a network which connects all the nodes using the least weight

So can you create one for the given nodes, which weights will be used, ...

Reply 4

1 year ago

I'm not sure but I think I understand now - a minimum spanning tree for the network given would have to comprise of 5 arcs and so would the answer be 4.2? as a minimum spanning tree could be made using 0.9, 1.5, 2.3, 2.9, 3.5

Original post by machau

I'm not sure but I think I understand now - a minimum spanning tree for the network given would have to comprise of 5 arcs and so would the answer be 4.2? as a minimum spanning tree could be made using 0.9, 1.5, 2.3, 2.9, 3.5

Why 5 edges? There are 5 vertices.

Reply 6

1 year ago

Original post by mqb2766

Why 5 edges? There are 5 vertices.

oh right sorry I meant 4. so the answer would be 3.5?

Original post by machau

oh right sorry I meant 4. so the answer would be 3.5?

agree.

Reply 8

1 year ago

Original post by mqb2766

agree.

great, thank you for your help

Original post by machau

great, thank you for your help

Note Im not 100% sure about the wording of the question part, but I think thats the way to interpret it.

Reply 10

1 year ago

Original post by mqb2766

Note Im not 100% sure about the wording of the question part, but I think thats the way to interpret it.

yes I agree, thanks.

Reply 11

1 year ago

Original post by mqb2766

Note Im not 100% sure about the wording of the question part, but I think thats the way to interpret it.

Original post by machau

yes I agree, thanks.

Have to say I struggle to get the meaning of the question, but I would have said, 2.3.

0.9 and 1.5 must always be present.

If we have a network where a triangle of nodes are joined by 0.9, 1.5, and 2.3, then the 2.3 would not be part of a MST.

- Becoming a maths teacher, but have barely studied one of the Further Maths topics
- Will I struggle on a CS degree without the A Level?
- A-level Biology Help
- People who do Computer Science in Uni: How much mathematics do you do?
- Is there economics in this
- How similar is computer scienc A-level to degree level computer science?
- KCL CompSci
- Graphing relations
- What topic are you on at school in Further maths yr 12?
- computer science at University
- Computer science VS Software engineering
- Best colleges for maths / computer science
- Beta minus decay - Conservation of Energy/Momentum
- Economics at university
- warwick: maths or discrete maths
- Modules to take - CS final year
- OCR A Level Further Mathematics Discrete mathematics Y544/01 - 22 Jun 2022 [Exam Chat
- Is it worth going to university if I want to do Computer Science?
- A-level Further Maths Study Group 2020-21!
- Changing Courses at Warwick from Economics to Discrete Maths

- Glasgow uni vs Strathclyde uni
- Glasgow uni vs Strathclyde uni
- Transferring University Past UCAS Deadline
- Architecture Applicants 2024
- NHS trust says transgender milk just as good for babies as normal milk
- DWS Group Graduate P.A.C.E
- Official Oxford 2024 Postgraduate Applicants Thread
- Average GCSEs and applying to Russell Group Universities
- Is it okay if I sit on my bed during my university interview?
- Two languages and Triple Science?
- Veterinary Medicine Graduate Entry 2024
- [Official thread] Hamas-Israel Conflict
- Anyone applying to Leeds Trinity for media?
- Shamima Begum was made a scapegoat – we would welcome her back, say Bethnal Green res
- periods during gcse exams??
- Scottish Power Graduate 2024
- A100 Medicine for International Students 2024 Entry
- Official: Edge Hill University A100 2024 Entry Applicants
- [M21]Going to the gym didn’t make me more confident
- The Ultimate Egyptology Thread!

- November 2023 Illegal Migration Intake Unit - Intake Response Team - Immigration Offi
- i like my boy bestfriends
- Tatakae L's GYG Journey
- Official Dental Hygiene and Therapy (Oral Health Science) 2024 Entry Thread
- dental hygiene and therapy 2024
- My GYG: Academia Weapon Era 💪😌 (😮*💨😭)
- MysteryyyGirl's GYG
- The Cambridge College Hurt/Heal Game [part 2]
- numerical
- my gcse adventure ⭐
- Pakistani education system
- CBT Training
- Official: University of East Anglia (UEA) A100 2024 Entry
- ੈ✩‧₊˚ year 13 academic comeback
- Business and Sustainability MSc UCL
- book diary
- Cambridge Parents Association
- CBSE students UK
- 2024 entry A100 / A101 Medicine fastest and slowest offer senders
- CAS

- Mock set 4 paper 2 q14 a level maths (4 distinct points)
- UKMT Intermediate Math Challenge 2024 - Discussion
- Help with complex summation further maths a levels
- GCSE Mathematics Study Group 2023-2024
- Could I have some help with this suvat question?
- MAT practice
- A-level Mathematics Study Group 2023-2024
- Alevel Maths Question
- weird cosine question
- Series function not differentiable at a point

- hyperbolic function catenary problem
- can anyone answer this A level vectors question (very challenging)
- STEP foundation module help pls
- Ukmt IMC 2024
- ukmt imc
- This maths question is driving me crazy
- Maths Mechanics
- Confused on surds question
- HNC MATHS A2 Task 3 (Radio Transmitters)
- Senior Maths Challenge 2023

- Mock set 4 paper 2 q14 a level maths (4 distinct points)
- UKMT Intermediate Math Challenge 2024 - Discussion
- Help with complex summation further maths a levels
- GCSE Mathematics Study Group 2023-2024
- Could I have some help with this suvat question?
- MAT practice
- A-level Mathematics Study Group 2023-2024
- Alevel Maths Question
- weird cosine question
- Series function not differentiable at a point

- hyperbolic function catenary problem
- can anyone answer this A level vectors question (very challenging)
- STEP foundation module help pls
- Ukmt IMC 2024
- ukmt imc
- This maths question is driving me crazy
- Maths Mechanics
- Confused on surds question
- HNC MATHS A2 Task 3 (Radio Transmitters)
- Senior Maths Challenge 2023

The Student Room and The Uni Guide are both part of The Student Room Group.

© Copyright The Student Room 2024 all rights reserved

The Student Room and The Uni Guide are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: Imperial House, 2nd Floor, 40-42 Queens Road, Brighton, East Sussex, BN1 3XB