图表:3级挑战在线练习题|聪明

如果 $G$ 是一个有61个顶点和60条边的图，则:

G

它是树还是不是连通图

G

没有一条以上的路径连接任何两个顶点没有一个选择是正确的

G

是一棵树

找到 $10 \乘10$ 邻接矩阵 $一个$ 上面的图表。

输入 $\det \left(\frac{(A^2 + A - K)}{2} \right)$ 正如你的回答。

细节和假设

$K$ 是 $10 \乘10$ 矩阵有 $1$ 对于所有的元素。

下面哪个邻接矩阵表示二部图?

$\文本{A} = \离开(\{数组}{ccccc}开始0 & \颜色{# D61F06} {1} {# D61F06}{1} & \颜色& 0 & 0 \颜色\ \ {# D61F06}{1} & 0 & 0 &颜色\ {# D61F06}{1} & 0 \颜色\ \ {# D61F06}{1} & 0 & 0 & 0 & 0 & 0 \ \ \颜色{# D61F06} {1} & 0 & 0 & {# D61F06}{1} \颜色\ \ 0 & 0 & 0 & \颜色\ {# D61F06}{1} & 0结束数组{}\右),{B} = \ \四\文本左(\{数组}{ccccc}开始0 &颜色\ {# 3 d99f6}{1} & 0 &颜色\ {# 3 d99f6}{1} & 0 \颜色\ \ {# 3 d99f6}{1} & 0 &颜色\ {# 3 d99f6} {1} & 0 & {# 3 d99f6}{1} \颜色\ \ 0 & \颜色{# 3 d99f6}{1} & 0 &颜色\ {# 3 d99f6}{1} & 0 \颜色\ \ {# 3 d99f6}{1} & 0 &颜色\ {# 3 d99f6} {1} & 0 & {# 3 d99f6}{1} \颜色\ \ 0 & \颜色{# 3 d99f6}{1} & 0 &颜色\ {# 3 d99f6}{1} & 0 \结束数组{}\右)$

${C} = \ \文本左(\{数组}{ccccc}开始0 & 0 & {# 20 a900}{1} \颜色\ \ & 0 & 0 & 0 &颜色\ {# 20 a900}{1} & 0 & 0 \颜色\ \ {# 20 a900}{1} &颜色\ {# 20 a900}{1} & 0 &颜色\ {# 20 a900} {1} & {# 20 a900}{1} \颜色\ \ & 0 & {# 20 a900}{1} \颜色\ \ & 0 & 0 & 0 &颜色\ {# 20 a900}{1} & 0 & 0 \结束数组{}\右)$

概念测试

挑战测验

图表:3级挑战