This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 18.06 Professor Edelman Quiz 2 November 4, 2011 Your PRINTED name is: Grading 1 2 3 4 Please circle your recitation: 1 T 9 2132 Kestutis Cesnavicius 2089 21195 kestutis 2 T 10 2132 Niels Moeller 2588 34110 moller 3 T 10 2146 Kestutis Cesnavicius 2089 21195 kestutis 4 T 11 2132 Niels Moeller 2588 34110 moller 5 T 12 2132 Yan Zhang 2487 34083 yanzhang 6 T 1 2132 Taedong Yun 2342 37578 tedyun 1 (30 pts.) Consider the directed graph with four vertices and four edges pictured below: 1. (7 pts) The 4 × 4 incidence matrix of this directed graph is: 2. (7 pts) Find the determinant of the incidence matrix. (The easy way or the hard way) 2 3. (8 pts) Find a basis for the column space of the incidence matrix (Note this can be done with or without the answer in part 1.) 4. (8 pts) Consider whether or not it is possible to have an incidence matrix for a graph with n nodes and n edges that is invertible. If it is possible, draw the directed graph, if not possible, argue brie y why not....
View
Full Document
 Fall '14
 Yeh
 Linear Algebra, Graph Theory, Matrices, Vector Space, pts, Kestutis Cesnavicius

Click to edit the document details