填空题 若图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___。

下载APP答题
由4l***60提供 分享 举报 纠错

相关试题

单选题 下列各图中是二部图的是( ) (缺图)

A、<选项为图片>
B、<选项为图片>
C、<选项为图片>
D、<选项为图片>

单选题 下列语句中是命题的是( )

A、你的离散数学考试通过了吗?
B、请起立!
C、我正在说谎
D、$$\pi$$ 是有理数

单选题 下列与命题公式$$\neg Q \rightarrow (P \land Q)$$等价的是( )

A、$$P \land Q$$
B、$$\neg P \land Q$$
C、$$Q \rightarrow P$$
D、$$\neg (P \land \neg Q)$$

单选题 下列四个命题中真值为真的命题为( )

A、(1) (4)
B、(1) (3)
C、(3) (4)
D、(2) (3)

单选题 下图中既不是欧拉图,也不是汉密尔顿图的图是( ) (缺图)

A、<选项为图片>
B、<选项为图片>
C、<选项为图片>
D、<选项为图片>

单选题 设G是一个汉密尔顿图,则G一定是( )

A、欧拉图
B、
C、连通图
D、平面图

单选题 已知无向图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有( ) (缺图)

A、6个点,8条边
B、7个点,9条边
C、5个点,8条边
D、5个点,13条边

单选题 下列语句中是命题的是( )

A、今晚要吃鸡吗?
B、请系好安全带!
C、0是有理数
D、本命题是假的