Adjacency Matrix Problem and Alphabet Problem

  • Topic:
  • Thread starter sadsadsadsa
  • Start date
  • Tags Tags
    Matrix
1 reply · 2K views · last reply
sadsadsadsa
Messages
15
Reaction score
0
Could some please tell me if they think my answer for 1c and 3d of these questions I've done are right. thanks.View attachment 4393View attachment 4394
 
Attachments
  • Exam question 1 with a 4 by 4 adjacency matrix A, rows 0 1 0 1 / 1 0 0 1 / 1 1 1 0 / 0 0 0 1, and part (c) asking for the strongly connected components of G, answered in handwriting as {a, b, c} and {d}.
    1212-small.jpg
    41.4 KB · Views: 144
  • Printed exam question 3 on words over the alphabet {a, b, c} without repetition, with handwritten answers for part d: empty word is minimum and minimal; abc, acb, bac, bca, cab, cba are maximal; no maximum.
    11113-small.jpg
    113.7 KB · Views: 152
These appear to be for credit. If so, it is against forum policy knowingly to help with such problems. Please PM if it is otherwise. Thread closed.