全部 单选题 多选题 判断题

• 对于有向图G，其基本割集矩阵Of中第i列元素，描述的是支路i
• 对于有向图G，其基本割集矩阵Of中第i行元素，描述的是割集i
• 对于含有n个节点b条支路的图G，其关联矩阵Aa的行数比A的行
• 关联矩阵A中，节点k与支路j之间的关系分为关联与非关联，关联
• 对于有向图G，其关联矩阵A中的第i列元素，描述的是节点i和各
• 对于有向图G，其关联矩阵A中的第i行元素，描述的是节点i和各
• 对于一个具有n个节点的图，其基本割集的个数为（n-1）
• 只有树支不能构成割集，但是，加上任意一条连支就可构成割集（）
• 树是一个联通图的子图，它必须包含G的所有节点，但不可以含有回
• 如果图G中任何两个节点之间至少存在一条路径，那么图G就称为连