• edited by
492 views
0 0 votes
$\text{Description for the following question:}$

A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ By convention, $A(i,i)=0$, i.e. a person is not considered a friend of himself or herself. Let $A^k(i,j)$ refer to the $ \text{(i,j)$^{th}$}$ entry in the $k^{th}$ power of the matrix A.

Suppose it is given that $A^9(i,j)>0$ for all pairs $i,j$ where $1\underline < i, j\underline <m,A^2(1,2)>0$ and $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons.

$A^2(i,i)>0$ for all $i,\;1\underline< i \underline < m.$

1 Answer

Position:
Show:

Related questions

0 0 votes
2 2 answers
704
704 views
soujanyareddy13 asked Jan 29, 2021
704 views
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc.Suppose ...
0 0 votes
1 1 answer
687
687 views
soujanyareddy13 asked Jan 29, 2021
687 views
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc.In compu...
0 0 votes
1 1 answer
375
375 views
soujanyareddy13 asked Jan 29, 2021
375 views
$\text{Description for the following question:}$A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, th...
0 0 votes
1 1 answer
431
431 views
soujanyareddy13 asked Jan 29, 2021
431 views
$\text{Description for the following question:}$A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, th...