×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Solutions for Chapter 9.8: Graphs

Discrete Mathematics and Its Applications | 6th Edition | ISBN: 9780073229720 | Authors: Kenneth Rosen

Full solutions for Discrete Mathematics and Its Applications | 6th Edition

ISBN: 9780073229720

Discrete Mathematics and Its Applications | 6th Edition | ISBN: 9780073229720 | Authors: Kenneth Rosen

Solutions for Chapter 9.8: Graphs

Solutions for Chapter 9.8
4 5 0 380 Reviews
10
5
Textbook: Discrete Mathematics and Its Applications
Edition: 6
Author: Kenneth Rosen
ISBN: 9780073229720

Chapter 9.8: Graphs includes 42 full step-by-step solutions. Since 42 problems in chapter 9.8: Graphs have been answered, more than 33395 students have viewed full step-by-step solutions from this chapter. This expansive textbook survival guide covers the following chapters and their solutions. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073229720. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 6.

Key Math Terms and definitions covered in this textbook
  • Cayley-Hamilton Theorem.

    peA) = det(A - AI) has peA) = zero matrix.

  • Characteristic equation det(A - AI) = O.

    The n roots are the eigenvalues of A.

  • Cofactor Cij.

    Remove row i and column j; multiply the determinant by (-I)i + j •

  • Echelon matrix U.

    The first nonzero entry (the pivot) in each row comes in a later column than the pivot in the previous row. All zero rows come last.

  • Elimination matrix = Elementary matrix Eij.

    The identity matrix with an extra -eij in the i, j entry (i #- j). Then Eij A subtracts eij times row j of A from row i.

  • Free variable Xi.

    Column i has no pivot in elimination. We can give the n - r free variables any values, then Ax = b determines the r pivot variables (if solvable!).

  • Full column rank r = n.

    Independent columns, N(A) = {O}, no free variables.

  • Full row rank r = m.

    Independent rows, at least one solution to Ax = b, column space is all of Rm. Full rank means full column rank or full row rank.

  • Hermitian matrix A H = AT = A.

    Complex analog a j i = aU of a symmetric matrix.

  • Left nullspace N (AT).

    Nullspace of AT = "left nullspace" of A because y T A = OT.

  • Matrix multiplication AB.

    The i, j entry of AB is (row i of A)·(column j of B) = L aikbkj. By columns: Column j of AB = A times column j of B. By rows: row i of A multiplies B. Columns times rows: AB = sum of (column k)(row k). All these equivalent definitions come from the rule that A B times x equals A times B x .

  • Normal equation AT Ax = ATb.

    Gives the least squares solution to Ax = b if A has full rank n (independent columns). The equation says that (columns of A)·(b - Ax) = o.

  • Particular solution x p.

    Any solution to Ax = b; often x p has free variables = o.

  • Schur complement S, D - C A -} B.

    Appears in block elimination on [~ g ].

  • Skew-symmetric matrix K.

    The transpose is -K, since Kij = -Kji. Eigenvalues are pure imaginary, eigenvectors are orthogonal, eKt is an orthogonal matrix.

  • Spanning set.

    Combinations of VI, ... ,Vm fill the space. The columns of A span C (A)!

  • Special solutions to As = O.

    One free variable is Si = 1, other free variables = o.

  • Spectrum of A = the set of eigenvalues {A I, ... , An}.

    Spectral radius = max of IAi I.

  • Transpose matrix AT.

    Entries AL = Ajj. AT is n by In, AT A is square, symmetric, positive semidefinite. The transposes of AB and A-I are BT AT and (AT)-I.

  • Unitary matrix UH = U T = U-I.

    Orthonormal columns (complex analog of Q).

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password