题目内容

关于无向图的关联矩阵,以下说法正确的是

A. 每列元素之和恰为2(因为每条边提供两个关联次数)
B. 每行元素之和为对应点的度数(因为每行表示对应点与所有边的关联情况)
C. 矩阵所有元素之和为边数的2倍。
D. 矩阵中若有元素2,说明图中有环。
E. 若矩阵有两列相同,说明图中有平行边。

查看答案
更多问题

关于有向图的关联矩阵,下面说法正确的是

A. 矩阵的每列恰有一个1一个-1.
B. 矩阵中1的个数等于-1的个数,也等于边数。
C. 矩阵每行中1的个数为对应点的出度,-1的个数为对应点的入度。
D. 矩阵中相同的两列表示对应的边为平行边

关于邻接矩阵说法正确的是

A. 矩阵中元素之和为边数
B. 矩阵中每一行元素之和为对应点的出度
C. 矩阵中每一列的元素之和为对应点的入度
D. 对角线元素非零说明图中有环
E. 邻接矩阵A的k次幂表示图中所有长度为k的通路情况。

有向图强连通当且仅当可达矩阵为全1矩阵。

A. 对
B. 错

某外商独资经营企业向德国某企业订购了5台立式数控车床(商品编码8458.9110,进口关税税率为5%),委托佳羽报关有限公司代理进口报关。海关在审单时因对所报货物的商品编码有疑义,遂确定实施查验,并在查验时发现该批货物实为立式加工中心(商品编码为8457.1010,进口关税税率为9.7%),同时该货物列入《法检目录》和《自动进口许可管理货物目录》。海关要求该企业修改该批货物的商品编码,重新申报。作为佳羽报关有限公司的报关员应如何完成此单的报关业务?

答案查题题库