填空题 若图G的关联矩阵为$\begin{pmatrix}-1 & 0 & 1 & 0 & 0 & 0 \\ 1 & 0 & -1 & 1 & 0 & 1 \\ 0 & -1 & 0 & 0 & 1 & -1 \\ 0 & 1 & 0 & -1 & -1 & 0\end{pmatrix}$,则图G的最大入度$\Delta(G)$为___2___,最小出度$\delta^+(G)$为___1___。
相关试题
单选题 下列各图中是二部图的是( ) (缺图)
单选题 下列语句中是命题的是( )
单选题 下列与命题公式$$\neg Q \rightarrow (P \land Q)$$等价的是( )
单选题 下列四个命题中真值为真的命题为( )
单选题 下图中既不是欧拉图,也不是汉密尔顿图的图是( ) (缺图)
单选题 设G是一个汉密尔顿图,则G一定是( )
单选题 已知无向图D的邻接矩阵为$$\begin{pmatrix}1 & 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 & 1 \\ 1 & 0 & 1 & 0 & 0 \\ 0 & 1 & 0 & 0 & 1 \\ 1 & 1 & 0 & 1 & 1\end{pmatrix}$$,则图D有( ) (缺图)
单选题 下列语句中是命题的是( )