2 exercises
Topic:
  • Linear Algebra x

Start over - to expand, or dig in by adding more tags and revising the query.

Sort By: trending ▼ date
0
Undergraduate
By Shiva Kintali on Oct. 1, 2013 | Updated Jan. 4, 2018

Graphs, Matrices and Walks

Let \(G\) be a directed graph (possibly with self-loops) with vertices \(v_1, \dots , v_n\). Let \(M\) be the adjacency matrix of \(G\). Prove that \(M_{ij}^k\) (i.e., that \([i][j]^{th}\) entry of …
0
Undergraduate
By Shiva Kintali on Oct. 12, 2013 | Updated Jan. 4, 2018

Odd sets with even intersection

Let \(\mathcal{F}\) be a family of subsets of \([n]\) such that, for all \(A, B \in \mathcal{F}\) with \(A \neq B\), we have \(|A \cap B|\) is even and \(|A|\) is odd. Prove that …
Post Something
x

Select What You'd Like To Post

POST AN ARTICLE
POST AN OPEN PROBLEM
POST AN EXERCISE
POST A MULTIPLE-CHOICE QUESTION

Content Types

Social learning platform. © 2016 True Group Inc. All Right Reserved