设G是一个具有6个顶点,11条边的图,其每个顶点的度为3或4,则图G是什么图?
A.G是平面图;
B.G不连通;
C.G为偶图(也称二部图);
D.G不是哈密顿图。
参考答案:A.
偶图(二部图/二分图):顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。判断方法:用染色法,把图中的点染成黑色和白色。首先取一个点染成白色,然后将其相邻的点染成黑色,如果发现有相邻且同色的点,那么就退出,可知这个图并非二分图(一次bfs,O(n))。
哈密尔顿图就是不重复过顶点但可一次过完所有顶点的图,判断方法:图中任意两点度的和大于或等于顶点总数,那这个图一定是哈密顿图
接口测试工具的话可以试试国产的接口测试工具apipost,使用起来很方便简介,不需要安装环境,全中文使用起来方便。下载地址:https://www.apipost.cn
这家笔试好难
请写出以下代码执行输出:(构造函数、静态块执行顺序)
分析一下,小程序为什么不能分享朋友圈?
如何理解PV、UV、IP
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
接口测试工具的话可以试试国产的接口测试工具apipost,使用起来很方便简介,不需要安装环境,全中文使用起来方便。下载地址:https://www.apipost.cn
这家笔试好难