Download presentation
Presentation is loading. Please wait.
1
Graph G is shown: And 7 of its subgraphs are: How many of these subgraphs are induced? 0 1 2 3 4 5 6 7
2
Graph G is shown: And 7 of its subgraphs are: How many of these subgraphs are spanning? 0 1 2 3 4 5 6 7
3
True or False? aK 1 = N a 1). True 2). False
4
True or False? aN 1 = N a 1). True 2). False
5
True or False? aK 2 = K 2a 1). True 2). False
6
True or False? aN 2 = N 2a 1). True 2). False
7
True or False? K 1 K 2 = K 3 1). True 2). False
8
True or False? K 1 + K 2 = K 3 1). True 2). False
9
True or False? K 2 x K 2 = K 4 1). True 2). False
10
The matrix shown is the adjacency matrix for N 5. 1). True 2). False 0 0 0 0 0
11
The matrix shown is the adjacency matrix for K 5. 1). True 2). False 1 1 1 1 1
Similar presentations
![1 Representing Graphs. 2 Adjacency Matrix Suppose we have a graph G with n nodes. The adjacency matrix is the n x n matrix A=[a ij ] with: a ij = 1 if.](/15/4821664/big_thumb.jpg "1 Representing Graphs. 2 Adjacency Matrix Suppose we have a graph G with n nodes. The adjacency matrix is the n x n matrix A=[a ij ] with: a ij = 1 if.>")
