找答案
首页
【单选题】
一个无向图 G =< V , E > 是二部图,当且仅当, G 中( )。
A.
没有奇度顶点
B.
没有偶度顶点
C.
无奇数长度的回路
D.
无偶数长度的回路
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无被用于
刷刷题刷刷变学霸
相关题目:
【判断题】方阵可逆当且仅当方阵无零特征值.
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
【简答题】连通图G是树当且仅当图G中( )
【简答题】边稀疏的无向图采用________存储较省空间。
【多选题】“ p∨ q→r”为假,当且仅当p、q、r的值为( )
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
【简答题】n为何值时,圈图Cn为二部图?
【判断题】任何无向树都是二部图。 ()
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
【简答题】设(H,*)是(G,*)的子群,证明:H=Ha当且仅当a∈H.
刷刷题刷刷变学霸