题海让大学四年没有难题
白天模式登陆

题目详情

单选题 下列说法错误的是( )

A. 有向图是单侧连通图当且仅当图中存在经过每个顶点至少一次的通路

B. 简单有向图的每个顶点和每条边恰好位于一个弱分图中

C. 一个有向的强连通图,当且仅当存在一条回路并且至少包含每个顶点一次

D. 若无向图中有一个边是割边的话,则它一定包含在图中的任何一条简单回路中

离散数学课程封面

学科:离散数学

时间:2024-01-14 04:36:24

Copyright © 2022 津ICP备2021001502号