知识点练习

当前筛选
CSP-S 真题
7 道题
假设有一个包含 nn 个顶点的无向图,且该图是欧拉图。以下关于该图的描述中哪一项不一定正确?
图的存储与基本概念
以下连通无向图中,()一定可以用不超过两种颜色进行染色
图的存储与基本概念
强连通图的性质不包括( ):
图的存储与基本概念
GG 是一个非连通简单无向图(没有自环和重边),共有 3636 条边,则该图至少有( )个点。
图的存储与基本概念
二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,2424 个顶点的二分图至多有( )条边。
图的存储与基本概念
GG 是一个非连通无向图(没有重边和自环),共有 2828 条边,则该图至少有 ()个顶点。
图的存储与基本概念
以下哪个结构可以用来存储图()
图的存储与基本概念