exam_graphslol-1 copy

exam_graphslol-1 copy - I-55 = violeta I-66 = rojo b List...

Info icon This preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
aA a b c d e f g h 6 1 7 A C B 6 E 1 9 G F D COMP 2502: DISCRETE COMPUTATIONAL STRUCTURES  II Exam  II Name: Date: __________________ Solve: 1. Seven towns a, b, c, d, e, f, and g are connected by a system of highways as  follows:  (15 pts) I-22  goes from  a  to  c  passing through  b ; I-33 goes from  c  to  and then passes through  b  as it continues to  ; I-44 goes from  d  to  e  to  a ; I-55 goes from  f  to  passing through  ; I-66 goes from  g  to  d . a) Using vertices for towns and directed edges for segments of highways between  towns draw a directed graph that models this situation. A                          B                             C F                       G        D        E I-22  = azul I-33 = verde I-44 = anaranjado I-55 = violeta
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: I-55 = violeta I-66 = rojo b) List the paths from g to a . G → B → A G → F → B → A G → D → E → A G → D → B → A G → D → C → B → A 2. Determine the adjacency matrix for the graph. (5 pts) a b c d e f g h a 1 1 1 1 1 b 1 1 1 1 1 c 1 1 1 1 1 d 1 1 1 1 1 e 1 1 1 1 1 f 1 1 1 1 1 g 1 1 1 1 1 h 1 1 1 1 1 Determine the number of connected components for the graph with the following adjacency matrix : (5 pts)...
View Full Document

  • Spring '10
  • Luisrod
  • Trigraph, Discrete Computational Structures, following  adjacency matrix, G→B→A  G→F→B→A  G→D→E→A

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern