【单选题】【消耗次数:1】
下列不一定是树的是(   )
无回路的连通图
有n个结点,n-1条边的连通图
每对结点之间都有通路的图
连通但删去一条边则不连通的图
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
随机题目
【多选题】 下列属于税收法律关系主体的有( )。
①  税务机关
②  海关
③  纳税人
④  扣缴义务人
【单选题】 纳税人因偷税涉嫌犯罪,有权利判决其承担刑事责任的机关是( )。
①  人民政府
②  人民法院
③  国家税务局
④  地方税务局
【单选题】 某纳税人应在3月15日前缴纳税款30万元,逾期未缴纳,税务机关责令其在3月31日前缴纳,但直到4月24日才缴纳。根据税收征收管理法律制度的规定,应加收滞纳金( )万元。
①  30×0.5‰×15
②    30×0.5‰×16
③    30×0.5‰×24
④    30×0.5‰×40
【单选题】 根据税收征收管理法律制度的规定,从事生产、经营的纳税人应当自领取税务登记证件之日起( )内,将其财务、会计制度或者财务、会计处理办法报送主管税务机关备案。
①  15日
②  20日
③  30日
④  40日
【单选题】 根据税收征收管理法律制度的规定,对欠缴税款、滞纳金的纳税人或其法定代表人需要出境的,税务机关可以采取的措施是( )。
①  书面通知其开户银行从其存款汇总扣缴税款
②  责令提供纳税担保
③  核定、调整应纳税额
④  依法拍卖其价值相当于应纳税款的商品
【单选题】 下列关于账簿和凭证管理的说法中正确的是(  )。
①  从事生产、经营的纳税人应当自营业执照签发或者发生纳税义务之日起15日内,按规定设置账簿
②  扣缴义务人应当自法定扣缴义务发生之日起10日内,按照所代扣、代收的税种分别设置代扣代缴、代收代缴税款账簿
③  纳税人使用计算机记账的,纳税人建立的会计电算化系统不需要符合国家有关规定
④  账簿、记账凭证、报表、完税凭证、发票、出口凭证以及其他涉税资料应当保存5年
【多选题】 申请人对下列( )行政行为不服的,可以提出行政复议申请。
①  确认征税对象
②  加收滞纳金行为
③  行政许可、行政审批行为
④  不依法确认纳税担保行为
【多选题】 根据税收征收管理法律制度的规定,纳税人对税务机关作出的下列具体行为不服,可以提出行政复议申请的有( )。
①  税收保全措施
②  确认征税对象
③  行政审批
④  加收滞纳金
【多选题】 税务机关在税款征收中的措施包括( )。
①  由税务机关核定、调整应纳税额
②  责令提供纳税担保
③  采取强制执行措施
④  罚款
【多选题】 根据税收征收管理法律制度的规定,税务机关可以采取以下( )方式征收税款。
①  查账征收
②  差定征收
③  查验征收
④  定期定额征收