help please :$
how do i go about doing these?
not sure if what i've done is correct..very stuck with the last question especially..
please help
not sure if what i've done is correct..very stuck with the last question especially..
please help
(edited 13 years ago)
Original post by Minni04
not sure if what i've done is correct.
not sure if what i've done is correct.
Neither am I, since you've not posted any working.
PS. A more descriptive title would help, since I couldn't tell it was graph theory until I opened the attachment.
(edited 13 years ago)
Original post by Minni04
OK WELL ooops sorry
yeh well the answers for question 1 i got are:
c,f,g,i
b,e,j,k
a,d,h,l
b) 3,2,2,2
3,3,2,2
3,3,2,2
c)b,e,j,k is isomorphic to a,d,h,i
Map: h->e, a->b,l->j, d->k
1d) 0 because b and l are disconnected
yeh well the answers for question 1 i got are:
c,f,g,i
b,e,j,k
a,d,h,l
b) 3,2,2,2
3,3,2,2
3,3,2,2
c)b,e,j,k is isomorphic to a,d,h,i
Map: h->e, a->b,l->j, d->k
1d) 0 because b and l are disconnected
It's Ok for me
For 1d: it will be strictly correct if
you write dow the adjacency matrix (A) and
multiply it by itself 5 times ->
Where there exists a walk of 5 length
from i vertex to j vertex.
Original post by Minni04
OK WELL ooops sorry
yeh well the answers for question 1 i got are:
c,f,g,i
b,e,j,k
a,d,h,l
yeh well the answers for question 1 i got are:
c,f,g,i
b,e,j,k
a,d,h,l
Agreed.
b) 3,2,2,2
3,3,2,2
3,3,2,2
Disagree with your first one. The degree of both f and g is 3, and the other two are 2, so you have the same degree sequence as the other two connected components.
It is a convention that a loop contributes "2" to the degree of a vertex, although it is only one edge.
c)b,e,j,k is isomorphic to a,d,h,i
Map: h->e, a->b,l->j, d->k
Yep, that's one. Additionally, drawing the two side by side with identical shape would be good "evidence" to support your assertion.
Or if you're familiar with adjacency matrices, which ztibor has mentioned, showing that they have the same adjacency matrix with suitably arranged vertices would give you the algebraic evidence.
1d) 0 because b and l are disconnected
Yes, they are in different connected components.
(edited 13 years ago)
Quick Reply
Related discussions
- Can anyone help me to do ROE For dental nursing please ?
- Punjabi GCSE (AQA) - Need urgent Help
- Unit 19: Study Skills Portfolio Building
- Silver Idea Award/ Maker Resolution
- Unit 19 health and social care, HELP PLEASE!!
- Edexcel A Level Economics A Paper 1 (9ECO 01) - 15th May 2024 [Exam Chat]
- Silver idea award
- How to get an A* in Economics?
- Igcse help
- RPL Portfolio
- Dental Nurse Zoom OSCE
- How to revise for GCSEs in less than 15 days
- what is the best way to revise for a level economics (edexcel)
- Bangor University GCSE Revision guides?
- University of Malta Medicine entrance exams
- Worker Resolution: Silver badge- The digital detective
- Dissertation help please!!
- Scratch help!!!
- advice gcse
- A level Human Geography help
Latest
Trending
Last reply 3 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
Trending
Last reply 3 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
